jwx125-CSDN博客

原创编译原理总结

这一门课程包括编译程序，高级语言及其语法分析，词法分析，语法分析，属性文法和语法制导翻译，语义分析和中间代码的生成等内容。刚开始学的比较简单，如最左最右推导，二义性，上手也比较快。第三章就难一点，这一章的两个难点，正规式化为确定·有限自动机及其化简。虽然课上有点迷糊，但在复习过程中也很快解决。然后是语法分析，分为自下而上，自上而下分析。这是最难的了。在复习过程中，往往一上午才复习一点。看课件，看视...

2018-06-14 10:09:24 212

原创编译原理-第七章

总结：一、语义分析的任务1.审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。如：赋值语句：x:=x+y,左边变量类型与右边变量类型是否一致。2.在语义正确的基础上生成一种中间代码或目标代码。二、语义分析的范围1.确定类型：确定标识符所关联的数据类型。2.类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。3.识别含义：根据语言的语义定...

2018-06-14 09:45:08 1374

原创编译原理-第六章

总结一、属性文法1.属性文法：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。综合属性用于“自下而上”传递信息在语法树中，一个结点的综合属性的值，由其子结点的属性值确定S—属性文法：仅仅使用综合属性的属性文法2.属性的分类：综合属性继承属性（2）继承属性：用于“自上而下”传递信息。在语法...

2018-06-14 09:34:59 504

原创编译原理-第五章

总结：一.移进规约1.基本思想用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。2.规约是指根据文法的产生式规则，把产生式的右部替换成左部符号。二.规范规约1.短语2.直接短语3.句柄三.修建语法树(1)子树：是由该树的某个结点(子树的根)连同它的所有子孙组成。 (2)简单子树：只有单层分支的子树(只有...

2018-05-20 20:23:15 748

原创编译原理-第四章

总结： 1. 语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 2. 从文法的起始符出发进行句子的推导，即自上而下的分析从句子本身出发，进行归约，看能否把句子规约为到起始符，即自下而上的规约。 3.自上而下分析面临问题 1. 文法的左递归问题 2.回溯的不确定性，要求我们将已经完成工作推倒从来， 3.虚假匹配...

2018-04-27 12:30:04 1200

原创编译原理-第三章

总结：单词的表示形式用二元式来表示 <单词种别，单词符号的属性值>单词符号的属性：指单词符号的特性或特征。单词符号的属性值：反映单词特性或特征的值。4 状态转换图法(1)状态转换图：一张有限方向图(2)状态转换图的功能识别（接受）一定的符号串（单词）正规式与正规集我们可以把具有相同特征的字放在一起组成一个集合，即所谓的正规集然后使用一种形式化的方法来表示正规集，即所谓的正...

2018-04-04 22:25:00 1481

原创编译原理第二章

总结：语法三个基本概念a.字母表：(1)大小写英文字母(2)数字 (3)特殊字符b.单词符号：是语言中具有独立意义的最基本结构c.语法单位：由单词符号构成的更大的结构语法：一组规则，用这组规则可以产生形式上正确的程序。一个数据类型通常包括以下三种要素：1.用于区别这种类型的数据对象的属性。2.这种类型的数据对象可以具有的值。3.可以作用于这种类型数据对象的操作。上下文无关文法的特...

2018-03-24 21:08:58 326

jwx125的博客