- 博客(7)
- 收藏
- 关注
原创 编译原理课程总结
首先我对次次考试做一个总结,这次的试题对于我而言有些偏难,第一在于题量有点多,而且我也问了几个同学,能够做完的不多。第二就是难度有点高。举个例子而言,我会求一个式子的逆波兰式,也会有一个式子的规范规约,但是把他俩一结合就懵了。还有就是最后的那个大题,原本以为它会出一个SLR算法的题目,没想到出的简单了一点,出了一个求LR分析的题目,这个题目不难,分析表我也画了出来,可就是最后分析给出的句子的时候,...
2018-06-12 18:15:08 618 1
原创 编译原理第七章总结
一、语义分析概述1任务:审查每一个语法结构的静态语义,即验证语法正确的结构是否有意义。在语义正确的基础上生成一种中间代码或目标代码2.范围: ①.确定类型 ②.类型检查 ③.识别含义3.语义描述工具和语义分析方法①语义描述工具 目前流行:用属性文法作为描述语义的工具②语义分析方法:语法制导定义、翻译方案二、几种常用的中间语言形式1.逆波兰表示法(后缀式):a+b → ab+2.图表...
2018-06-08 18:01:31 1756
原创 编译原理第六章总结
一、属性文法1.属性文法 是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称为属性)2.属性的分类 综合属性 继承属性3.语义规则 属性计算的过程即是语义处理的过程 对于文法的每一个产生式配备一组属性的计算规则,则称为语义规则二、基于属性文法的处理方法1.基于属性文法的处理过程输入串语法树依赖图语义规则计算次序计算结果这种由源程序的语法...
2018-06-08 17:25:15 883
原创 编译原理第五章总结
第五章 语法分析——自下而上分析1.短语定义:令G是一个文法,S是文法的开始符号,假定αβδ是文法G的一个句型其中α,β,δ∈(VN∪VT)*,A∈VN ,如果有 则β称是句型αβδ相对于非终结符A的短语(两个条件必须都满足)2.规范归约是关于是一个最右推导的逆过程, 由规范推导推出的句型称为规范句型。3.算符优先分析法 =. >. <. 不同于数学上的 = < >...
2018-05-19 21:31:54 774
原创 编译原理第四章总结
第四章 自上而下分析内容导图:重点内容:自上而下的分析:文法的起始符出发进行句子的推导自下而上的规约:句子本身出发,进行归约,看能否把句子规约为到起始符结果:构造一颗语法树P→Pα|β非直接左递归:其中β不以P开头,α不为εP→βP’P’→αP’|ε将间接左递归改造为直接左递归将文法中所有如下形式的产生式: Pi →Pjγ|β1|β2|…|βn Pj→δ1|δ2|δ3|…|δk 改写成: ...
2018-04-25 10:26:08 395
原创 编译原理第三章总结
一、词法分析:1.词法分析器:执行词法分析的程序输入:源程序输出:单词符号2.单词符号概念指语言中具有独立意义的最小的语法符号例:C = A * 3.14 + 53.单词种别(1)关键字,运算符,界符(2)常数(3)标识符4.单词符号的识别(1)超前搜索(2)直接分析法(3)状态转换图法(重点)5.正规式与正规集具有相同特征的字放在一起组成一个集合,即所谓的正规集 然后使用一种形式化的方法来表示正...
2018-04-04 16:30:51 682
原创 编译原理第二章总结
1.字母表:一个有限的字符集例子:C语言的字母表(1)大小写英文字母 a ~ z, A ~ Z(2)数字 0 ~ 9(3) 特殊字符2. 单词符号:是语言中具有独立意义的最基本结构3. 语法单位:由单词符号构成的更大的结构 一般包括: 表达式 语句 分程序(语句块)函数(有返回值)语义是指这样的一组规则,使用它可以定义一个程序的意义。名字和标识符:标识符:以字母开头后跟字母数字组成字符串 例 P...
2018-03-25 15:05:07 2231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人