编译原理课件.ppt

编译器项目(1)
扫描程序的设计与实现
设计并实现TINYC语言的扫描程序
完成并提交实验报告,扫描程序的源程序,编译后的可执行程序,例子和运行结果
实验报告基本内容和要求
实验报告题目,姓名,学号
1 实验目的
2 TINYC语言的词法说明,扫描器的输入和输出
3 实验原理(所采用的过程)
记号种类及各记号所代表的字符串集合
各记号对应的正则表达式及所有记号对应的正则表达式
各记号对应的DFA及所有记号对应的DFA
4 扫描程序的功能说明和程序说明,程序模块等
5 输入示例及其运行结果
6 总结: 获得的经验,遇到的问题,改进方案等
本章主要内容
扫描处理的过程
词法描述: 正则语言与正则表达式
词法识别和分析算法: 有穷自动机
扫描程序的实现
本章要求
扫描处理的过程及相关概念
正则语言与正则表达式的概念,关联与区别
有穷自动机的相关概念
有穷自动机与正则表达式的关联
有穷自动机的识别过程
用于扫描程序的DFA
从有穷自动机构造扫描程序的主要方法
实现扫描程序时的其他技术
本章练****br/>, , , , , , , (a),
第三章上下文无关文法及分析
扫描程序
代码生成器
源代码优化程序
目标代码优化程序
语义分析程序
语法分析程序
目标代码
源代码
记号
语法树
注释树
中间代码
目标代码
文字表
符号表
错误处理器
语法分析的工作:输入
输入:记号序列TOKEN*
从词法上看是正确的源程序
并非所有的记号序列都是正确的输入
例如,4+2=a[index]所对应的记号序列不正确
什么样的记号序列是正确的输入呢?
正确的记号序列的定义
上下文无关文法
正确的记号序列是符合定义的记号序列
所给记号序列是否正确的判定
识别算法
记号序列语法分析程序语法树
语法分析的工作:分析
对于正确的记号序列,我们不仅仅要判定它的正确性,还要进一步得到相应的输出,以便进一步将源程序翻译成等价的目标程序
分析算法
语法分析程序是分析算法的实现
识别
将记号序列与语法树相关联
语法分析部分的研究内容
语法描述(记号序列正确性的定义):
上下文无关文法
与正则表达式的区别:
文法规则是递归的,可以描述嵌套,可以简单计数
识别的结构类更多,算法更复杂
分析出的结构是递归的,其基本结构是树形的
分析树,语法树
分析树和语法树
上下文无关文法与分析树及语法树之间的联系
识别算法和分析算法
分析算法的实现
本章学****内容
本章学****文法及语法分析的相关基础理论
分析过程
上下文无关文法
分析树与抽象语法树
二义性
扩展的表示法:EBNF和语法图
TINY语言的语法
第四章和第五章学****语法分析算法