引论

编译程序的过程：

词法分析——>语法分析——>语义分析——>中间代码生成——>代码优化——>目标代码生成

其中中间代码生成和代码优化不是必要的。

文法和语言

1.巨型和句子的区别
句型>句子,句子是终结符串，句型可以包含非终结符

2.文法等价：语言等价

3.什么样的文法是二义的

4.推导和规约
推到是自顶向下，右边代替左边；规约是自底向上，左边代替右边

5.文法的分类和对应的自动机
在这里插入图片描述

6.语法树
概念：句子，句型，句柄，短语
给出语言写文法，给出文法写语言

词法分析

1.知道二者表示的意义不一样
2.正规式的等级等于正规集的等价
3.DFA和NFA的区别：DFA初态唯一
4.初态双箭头表示，终态双括号表示
5.DFA的最小化，NFA的确定化
6.正规式，正规文法，自动机
7.每个
8.自动机到正规式的时候只要形成循环就是闭包
9.正规式到自动机的时候想要表示闭包不仅要形成循环，还有前后两条空弧
10.正规文法到自动机需要新增一个终态

自顶向下的语法分析

自底向上的语法分析

语义分析

上一篇：无人机机械臂爪机器臂爪的安装调试试验。以大疆哪吒为例乐迪T8Fb遥控器。

下一篇：想转行做IC，却找不到适合自己的岗位？

编译原理期末总结

引论

文法和语言

词法分析

自顶向下的语法分析

自底向上的语法分析

语义分析

相关内容

热门资讯