编译原理学习笔记

1.2编译器的结构:源语言 - >语法分析 - >抽象语法树(AST)

- >代码生成:举例采用后序遍历AST的方式实现一个加法代码生成(到栈式计算机指令)

1.3编译器的例子:栈式计算机(JVM)

2.词法分析

2.1编译器的阶段:源程序 - >前端 - > IR(中间表示) - >后端 - >目标程序

其中前端:源程序 - >

词法分析:分析字符串,由字符流到记号(单词)流

包含一种ç语言的记号的结构体类型

- >语法分析 - >语义分析 - >中间表示

2.2.1:字符流------->词法分析器---------->记号(单词)流

手工词法分析器实现:以关系运算符为例子,注意多读到的字符要回退,就是重新扔回缓冲区。

由于关键字的规则也属于标识符(字符下划线开头),那么怎么识别关键字呢。

1.换一个转义方式或创建一个哈希表,查询完表示符后再查表;

基本流:词法 - >语法 - >语义  

2.3.4正则表达式

猜你喜欢

转载自blog.csdn.net/hukou6335490/article/details/73692994