![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
花花的小李
这个作者很懒,什么都没留下…
展开
-
编译原理(第3版)——引论
考试重点:语法树、中间代码(四元)、前/后端、遍 知识点梳理与总结 编译 ① 翻译程序:将源语言程序等价(不改变语义)转换为目标语言程序。(会产生目标代码;高级语言 <=> 低级语言(机器语言|汇编语言)) ② 解释程序:边解释边执行程序本身。***(不会产生目标代码)*** 解释程序与编译程序的区别在与(是否生成中间代码) 用高级语言编写的源程序都必须通过编译,产生目标程序...原创 2019-05-25 22:12:59 · 1906 阅读 · 0 评论 -
编译原理(第3版)——文法与语言(1)
考试重点:闭包、文法判断、句型 1. 文法的直观概念 ::=(定义为)等价为→ 2. 符号和符号串 (不考,但是为基础) ①字母表:元素的有限非空集合 ∑ / V表示 ②符号串:∑中的元素组成的有穷序列 (1)允许空符号串:ε,其长度为0,即|ε|=0 (2)符号串的连接:εx=xε=x (3)符号串的方幂:设x=AB,xº=ε,x¹=AB,x²=ABAB…对于n>0,xⁿ=xxⁿ﹣¹=...原创 2019-05-26 21:33:28 · 685 阅读 · 0 评论 -
编译原理(第3版)——文法与语言(2)
考试重点:文法类型、语法树 文法类型 ▲0型文法(短语文法):左边至少含有一个非终结符 ▲1型文法(上下文有关):|小|→|大| ▲2型文法(上下文无关):左部的长度始终=1,即|α|=1 ▲3型文法(正规文法):产生式的形式都为A→aB或A→a 线性:要么非终结符一直在左边(左线性),要么在右边(右线性),不可左右都有 ▲关系 ...原创 2019-05-28 11:51:49 · 237 阅读 · 0 评论 -
编译原理(第3版)——文法与语言(3)
考试重点:语法树、推导、规约、二义性判别 1. 语法树 2. 文法的二义性 3. 推导+规约 4. 句型原创 2019-05-31 21:55:52 · 424 阅读 · 0 评论 -
编译原理(第3版)——文法与语言(4)——扩展
总结一下怎么判断短语、直接短语、句柄 首先画出语法树: 1. 短语 短语:由每一个子树的终端组成 根据短语的定义:i,T*F,E+T*F,E+T*F+i为短语 2. 直接短语 直接短语:只有一层构成 根据直接短语的定义:i,T*F为直接短语 3. 句柄 句柄:最左直接短语 根据句柄的定义:T*F为句柄 综上,我们就可以很有效的判断了,多多练习~ ...原创 2019-06-07 14:05:05 · 696 阅读 · 0 评论 -
编译原理(第3版)——词法分析(1)
正规式的描述工具:正规文法和正规式 识别工具:有穷自动机原创 2019-06-07 14:59:57 · 235 阅读 · 0 评论 -
编译原理(第3版)——词法分析(2)
考试重点:DFA、NFA 1. DFA(确定的有穷自动机) 初态只有一个 终态至少一个 空串ε(DFA可识别) DFA的表示方式:状态转换图、矩阵表示 一个DFA可以表示为一个状态图(或称状态转换图) 2. NFA(不确定的有穷自动机) 3. NFA转换成等价的DFA ...原创 2019-06-08 19:40:13 · 227 阅读 · 0 评论 -
编译原理(第3版)——词法分析(3)
考点:正规式转化成NFA最后转化DFA 转化 1.文法-NFA 2.NFA-文法 化简原创 2019-06-08 20:15:11 · 346 阅读 · 0 评论