![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
Swocky
这个作者很懒,什么都没留下…
展开
-
【编译原理】第四章 语法分析
引言 语法分析的主要任务:根据给定的文法,识别输入句子的各个成分,从而构造出句子的分析树 大部分程序设计语言的语法构造可以用CFG来描述,CFG以token作为终结符 大部分语法分析器都期望文法是无二义性的,否则,就不能为一个句子构造唯一的语法分析树 语法分析的种类 自顶向下分析:从分析树的顶部(根节点)向底部(叶节点)构造分析树;从文法开始符号S推导出串w 自底向上的分析:从分析树的底部(叶节...原创 2020-03-05 19:58:22 · 3074 阅读 · 0 评论 -
【编译原理】第三章 词法分析
3.1 单词的描述 正则表达式(Regular Expression,RE)是一种用来描述正则语言的更紧凑的表示方法 例:正则语言L={a}{a,b} *({ε}∪({.,_}{a,b}{a,b} *)) 正则表达式r = a(a|b) *( ε | (.| _)(a|b)(a|b) *) 正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式 r定义(表示)一个语言,记为L(r ...原创 2020-03-02 14:01:52 · 2412 阅读 · 0 评论 -
【编译原理】第二章 语言及其文法
2.1 基本概念 1、串 (1)基本概念 串是一个有穷符号(symbol)序列 串s的长度,通常记作|s|,是指s中符号的个数 空串(empty string)是长度为0的串,用 ε(epsilon)表示:|ε|= 0 (2)基本运算 如果x和y是串,那么x和y的连接(concatenation),是把y附加到x后面而形成的串,记作xy 注意:εs = sε = s 幂运算:s0= ε , sn=...原创 2020-02-29 17:42:30 · 1617 阅读 · 1 评论 -
【编译原理】第一章 绪论
1.1 什么是编译 将高级语言(源语言)翻译成汇编语言或机器语言(目标语言)的过程 编译器在语言处理系统中的位置 预处理器:把存储在不同文件中的源程序聚合在一起;把被称为宏的缩写语句转换为原始语句 可重定位:在内存中存放的起始位置L不是固定的 加载器:修改可重定位地址;将修改后的指令和数据放到内存中适当的位置 链接器:将多个可重定位的机器代码文件(包括库文件)连接到一起;解决外部内存地址问题 ...原创 2020-02-25 10:52:41 · 616 阅读 · 0 评论