研究生院第三章.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 词法分析程序的自动生成工具（2） 由Lex建立的词法分析器和语法分析器的联系： 词法分析器被语法分析器激活 词法分析器每次总是试图发现与正规式匹配的最长前缀，然后执行对应的动作，典型的动作是将控制返回语法分析器 如果这个动作不返回控制，词法分析器将继续寻找下面的单词，直到由一个动作引起控制的返回语法分析器 词法分析程序的自动生成工具（3） /* 声明部分 */ %{ /* 常量LT, LE, EQ, NE, GT, GE, IF, THEN, ELSE, ID, NUMBER, RELOP的定义 */ %} /* 正规定义 */ delim [ \t \n] /* 分界符 */ ws {delim}+ letter [A-Za-z] digit [0-9] id {letter}({letter} | {digit})* number {digit}+(\.{digit}+)?(E[ + \- ]?{digit}+)? %% {ws} { /* 没有动作，也不返回 */ } if { return(IF); } then { return(THEN); } else { return(EL