编译原理陈火旺版3章3剖析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 一个LEX源程序片段： leter-A|B|…|Z //辅助定义部分，定义名字letter和digit digit-0|1|…|9 %% DIM { return(1,-)} //识别规则部分 IF {return(2,-)} 　 DO {return(3,-)} 　 STOP {return(4,-)} END {return(5,-)} letter(letter|digit)* {return(6,getSymbolTableEntryPoint()) } digit(digit)* {return (7,getConstTableEntryPoint()) } = {return(8,-)} + {return(9,-)} * {return(10,-)} ** {return(11,-)} , {return(12,-)} ‘(’ {return(13,-)} ‘)’ {return(14,-)} 作业 P64 5、7(1)、 8（1）（2）（3）（4）、 12、14 上机实习题：词法分析程序的设计。 （见文档） 上机安排：软工实验室 第7周 周一 1-2 （01-02班） 3-4、中午 （04-05班） 周三 中午 （ 01-03班） 第8周 周一 1-2 （01-03班 ） 3-4 （04-05班） * * * （2）这里的词法语法分开是指分成两个功能模块，并非分成两遍。词法规则更简单，可以用更简单的机制来实现这样效率更高，若与语法分析器合二为一，都采用相同的方法进行分析则效率较差。 * * * * * 该例中，保留字分为一类，编号是3。在多数情况下保留字是一符一类。算符也是如此。 * * * * * * * * * * * * * * * * * * * * * 首先介绍两个重要运算： (1)状态集的ε-闭包：状态集I中的任何状态s经任意条ε弧而能到达的所有状态的集合，定义为状态集I的ε-闭包，表示为ε-closure(I)。 (2)状态集的a弧转换：状态集I中的任何状态s经过一条a弧而能到达的所有状态的集合，定义为状态集I的a弧转换，表示为move(I,a)。 对于任意 NFA M=(K，Σ，f，S，F)，I?K， a∈Σ不妨设I={s1,s2,…sj}， 则move(I,a)=f(s1,a)∪f(s2,a) ∪…∪f(sj,a) (3)状态集的a弧转换的闭包Ia Ia= ε-closure(move(I,a)) 例如：有下图所示的NFA ,我以它为例来说明以上两个运算 。 对于I={0}，ε-closure(I)= ε-closure({0})={0,1,2,4,7}； 令A={0,1,2,4,7} 同理若 I={2,3}, ε-closure(I)= ε-closure(