编译原理词法分析-手工构造-单词的识别.ppt

单词的识别,1.状态转换图,终态,回退一个符号,标识符,整数,Figure 3.13 Transition diagram for relop,Accepting states/Final statesRetract the forward pointerStart state/initial state,2.保留字和标识符的识别,初始化时将保留字填入符号表中为每个保留字建立单独的状态转换图,3.完成例子,空白符号的状态转换图-空格,制表符,换行符,实型常数,?,无符号数,4.基于状态转换图的词法分析器的体系结构,让词法分析器顺序尝试各个词法单元的状态转换图并行地运行各个状态转换图将所有状态转换图合并为一个图,例:对简单语言进行词法分析的状态转换图,状态转换图的实现,直接转向法 F3.18-Sketch of implementation of relop transition diagram PPT状态转换图-直接转向法 表驱动法 构造状态转换表Tstate,ch PPT 状态转换图-表驱动法,单词的识别,1.状态转换图2.保留字和标识符的识别3.完成例子4.基于状态转换图的词法分析器的体系结构,