编译原理
编译笔记
小佘同学
这个作者很懒,什么都没留下…
展开
-
第四章语法分析和语法分析程序
第四章语法分析和语法分析程序4.1_自顶向下的语法分析(1)自顶向下分析过程的基本特点①消除文法直接左递归②回溯的消除及LL(1)文法(2)递归下降法(3)预测分析法(也叫LL1法)自顶向下:递归下降法、LL(1)分析法自底向上:算符优先法、LR分析法4.1_自顶向下的语法分析自顶向下:递归下降法、LL(1)分析法(1)自顶向下分析过程的基本特点自顶向下分析过程的基本特点:①如果文法是左递归的,则自顶向下分析会陷入无限循环;(消除左递归)②每步推到的试探会形成大量的回溯;(消除回溯LL1文原创 2020-10-23 21:03:05 · 1277 阅读 · 0 评论 -
编译原理第三章
3.1_有限自动机3.1.1_确定的有限自动机DFA3.1.2_非确定的有限自动机NFA3.2_NFA转换为DFA(NFA确定化)3.2.1_无ε动作的NFA确定化3.2.2_有ε动作的NFA确定化3.3_DFA最小化DFA状态数最小化算法:(1)将状态集K划分为终态子集Z和非终态子集K-Z, 记为π={Z, K-Z}。(2)对当前中的每个子集,检查其中每个状态对识别相同字符是否具有同样的映射(即是否能够映射到π中的同一个集合),将映射到不同状态子集的称为可以区分的,将其按映射关系原创 2020-10-21 21:23:50 · 962 阅读 · 0 评论 -
编译原理第二章
编译原理第二章2.3_句型的分析(1)语法树和二义性(2)短语和句柄(规约问题)2.5_文法和语言的Chomsky分类(1)0型文法(2)1型文法(3)2型文法(4)3型文法2.3_句型的分析(1)语法树和二义性直接子树:若一个子树的根只有直接后继,而无更远代的后继,称这种子树为直接子树。二义性:若一个文法所产生的每一个句子都仅有一颗语法树,则称此文法为无二义性的。(2)短语和句柄(规约问题)句柄:一个句型的最左直接短语(即规范分析中,最先被规约的子串)称之为句型的句柄。2.5_文法和语言的C原创 2020-10-20 19:40:41 · 221 阅读 · 0 评论