词法分析：从左至右扫描源程序的字符串，按照词法规则识别一个个正确的单词，并转化为相应的二元式，交给上级使用。（过滤空格、注释）
单词分为5类：保留字、标识符、常数、运算符、界符。（有时把运算符也当做界符）
二元式：类号+内码（有时用入口地址当内码）
扫描器设计：不考，构造词法，状态图，自动机等的内容是扫描器的基本
重点内容：
正规文法、正规集、正规式的关系
正规文法-à>正规式（解方程组）
NFA确定化（用表格，其实实质也是子集法）、DFA的最小化
正规文法、正规式与自动机的相互转化
编译战前准备
最新推荐文章于 2021-01-28 15:59:51 发布
扫一扫
1513
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
