锦衣夜行_

简易编译器流程图: 一个典型的编译器，可以包含为一个前端，一个后端。前端接收源程序产生一个中间表示，后端接收中间表示继续生成一个目标程序。所以，前端处理的是跟源语言有关的属性，后端处理跟目标机器有关的属性。 复杂的编译器: 词法分析器: 1.词法分析器读入源代码，然后对字符流(源代码)做切分成记号流。举个例子： 　　　　这是一个程序员看到的字符流(源代码) 2.词法分析器将字符...

标识符转移图(变量) 标识符的转移图   记号流：编译器内部定义的数据结构，编码所识别出的词法单元 Token 记号  nextToken() 读取标识符或者关键字  getChar()读取一个字符   输入原代码到词法分析器返回记号流: 步骤从0开始对应表中操作,假设记号表中已经记录了id这个标识符 一: 假设读取第一个 字符为i 0.第一步 I/O 读取一个字符...

介绍: 有限状态自动机（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移(这个过程也就是 转移函数 )。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的...

生成词法分析器算法如下: RE:正则表达式 NFA:非确定有限状态自动机 DFA:确定有限状态自动机   Thompson算法: 从正则表达式代码到NFA(非确定有限状态有限机)过程使用的Thompson算法 基于对RE的结构作归纳 对基本的RE直接构造 对复合的RE递归构造 例如: 如下几种正则表达式规则 进入状态转移过程时,会读取字符串中的起始字符,进行校验 ε (空...