编译原理学习笔记

1.2编译器的结构：源语言 - >语法分析 - >抽象语法树（AST）

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

1.3编译器的例子：栈式计算机（JVM）

2.词法分析

2.1编译器的阶段：源程序 - >前端 - > IR（中间表示） - >后端 - >目标程序

其中前端：源程序 - >

词法分析：分析字符串，由字符流到记号（单词）流

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

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

 

2.2.1：字符流------->词法分析器---------->记号（单词）流

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

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

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

 

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

2.3.4正则表达式