▼ 编译原理
文章平均质量分 95
肖朋伟
订阅号:JavaJobs
展开
-
《编译原理》文法 - 终结符和非终结符
《编译原理》文法 - 终结符和非终结符终结符 和 非终结符 在编译原理的文法部分是出现得最多的概念,但由于在熟悉编译原理的人看来,这是个不值一提的简单概念,所以一般书上都没有对这两个概念做明确定义,这导致很多学员在没有直正的理解其含义的情况下,开始了文法的学习,所以学起来非常吃力。(这句话说得真好。。。就是那些无视后来人的汇编高手给偶们这些初学的带来多大的困难)下面我们一起学习这两个概念...原创 2019-03-23 23:14:34 · 36303 阅读 · 11 评论 -
《编译原理》控制流语句 if 和 while 语句的翻译 - 例题解析
《编译原理》控制流语句 if 和 while 语句的翻译笔记if 语句的翻译描述 if 语句的文法如下:if E then S1或者if E then S1 else S2其中 E 为布尔表达式S1,S2 本身也可以是 if 语句或者其他语句while 语句的翻译...原创 2019-06-23 11:48:01 · 13969 阅读 · 4 评论 -
《编译原理》LR 分析法与构造 LR(1) 分析表的步骤 - 例题解析
《编译原理》构造 LR(1) 分析表的步骤与例题解析原创 2019-06-22 23:18:46 · 56084 阅读 · 7 评论 -
《编译原理》求短语,直接短语,句柄,素短语,最左素短语 - 例题解析
《编译原理》求短语,直接短语,句柄,素短语,最左素短语 - 例题解析笔记(一)明确概念:名称概念短语定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ β,则称 β 是句型 αβδ 相对于非终结符 A 的短语。语法树: 在语法树中表示所有分支结点对应子树,短语即子树叶子对应的符号。注: 子树包括语法树本身,及句型本身...原创 2019-06-21 21:46:39 · 31524 阅读 · 17 评论 -
《编译原理》求 FIRSTVT 集和 LASTVT 集的步骤 - 例题解析
求 FIRSTVT 集和 LASTVT 集的步骤及例题解析算符优先关系表的构造中涉及到求 FIRSTVT 集和 LASTVT 集。表示及含义:FIRSTVT(T)非终结符T的最左终结符集合LASTVT(T)非终结符T的最右终结符集合定义:定义解释:FIRSTVT(T)非终结符T经过1步或多步推导,得到的最左端终结符,以及左端第二个终结符的集合...原创 2019-06-21 16:36:34 · 25413 阅读 · 9 评论 -
《编译原理》构造 LL(1) 分析表的步骤 - 例题解析
构造 LL(1) 分析表的步骤与例题解析易错点及扩展:1、求每个产生式的 SELECT 集2、注意区分是对谁 FIRST 集 FOLLOW 集3、开始符号的 FOLLOW 集包含 #4、各集合对对应的对象以及含义集对象含义FIRST 集是对产生式右部右部内部的所有终结符集,可能为 εFOLLOW 集是对产生式左部(非终结符)非终结符后面紧跟的终结符,...原创 2019-06-21 15:46:43 · 10952 阅读 · 1 评论 -
《编译原理》构造与正规式 (0|1)*01 等价的 DFA - 例题解析
构造与正规式 (0|1)*01 等价的 DFA解题步骤:NFA 状态转换图子集法的表格DFA 的状态转换矩阵 / 图解:已给正规式:(0|1)*01画出 NFA 状态转换图如下:子集法的表格:I状态\字符I0I1{S, A, B} 求法: 表示开始符号,以及开始符号识别 n 和 ε 可以到达的状态集合。如本题中: 开始符号 S,通过识别 ε 可以到达...原创 2019-06-21 00:59:37 · 44703 阅读 · 6 评论 -
Java 实现《编译原理》中间代码生成 - 逆波兰式生成与计算 - 程序解析
Java 实现《编译原理》中间代码生成 -逆波兰式生成与计算编译原理学习笔记(一)逆波兰式是什么?逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫 后缀表达式(将运算符写在操作数之后)一般的表达式又称 中缀表达式,这种表达式的二元运算符放在两个运算量 之间。而逆波兰表达式又称 后缀表达式,这种表达式把运算符放在运算量 后面。比如如 a+b 的逆波兰式...原创 2019-06-19 13:13:23 · 1612 阅读 · 0 评论 -
Java 实现《编译原理》简单-语法分析功能-LL(1)文法 - 程序解析
Java 实现《编译原理》简单-语法分析功能-LL(1)文法编译原理学习,语法分析程序设计要求及功能原创 2019-06-18 22:12:50 · 3881 阅读 · 2 评论 -
Java 实现《编译原理》简单-词法分析功能 - 程序解析
Java 实现《编译原理》简单词法分析功能简易词法分析功能要求及功能(1)读取一个 txt 程序文件(最后的 # 作为结束标志,不可省去){ int a, b; a = 10; if(a>=1){ b = a + 20; }}(2)词法识别分析表单词类别单词自身值内部编码关键字int、for、while、do、return、br...原创 2019-06-13 23:15:37 · 2116 阅读 · 0 评论 -
《编译原理》-用例题理解-自底向上的语法分析,FIRSTVT,LASTVT集
编译原理-用例题理解-自底向上的语法分析上一篇:编译原理-用例题理解-自顶向下语法分析及 FIRST,FOLLOW,SELECT集,LL(1)文法本笔记是对教材《编译原理》- 张晶老师版 做学习笔记。本篇就是第 5 章的笔记。(一)自底向上的语法分析自底向上语法分析自底向上语法分析从待输入的符号串开始,利用文法的产生式步步向上归约,试图归约到文法的开始符号。从语法树的角度看自底向上...原创 2019-06-08 01:00:14 · 2746 阅读 · 0 评论 -
《编译原理》-用例题理解-自顶向下语法分析及 FIRST,FOLLOW,SELECT集,LL(1)文法
《编译原理》-用例题理解-自顶向下语法分析及 FIRST,FOLLOW,SELECT集,LL(1)文法本笔记是对教材《编译原理》-张晶老师版 做学习笔记。最近在学《编译原理》,前三章感觉还可以理解,到了第四章就感觉这难度就上来了,于是想做个笔记,(一)前言第4章 - 自顶向下的语法分析自顶向下分析法就是从文法的开始符号出发,不断建立直接推导,试图构造一个最左推导序列,最终由它推导出与输入符号串完全匹配(相同...原创 2019-06-06 22:53:01 · 12876 阅读 · 7 评论 -
《编译原理》画 DAG 图与求优化后的 4 元式代码- 例题解析
《编译原理》画 DAG 图与求优化后的 4 元式代码- 例题解析原创 2019-06-23 16:21:27 · 26052 阅读 · 4 评论