词法分析与语法分析程序设计(共54页).doc

精选优质文档-倾情为你奉上l 实验三 词法分析与语法分析程序设计一实验目的基本掌握计算机语言的词法分析程序和语法分析程序的设计方法。二实验要求、内容及步骤实验要求：1.根据以下的正规式，画出状态图；标识符：(|)*关键字：if then else while do十进制整数：0 | （1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*运算符和分隔符：+ - * / = ( ) 。2.根据状态图，设计词法分析函数int scan( )，从键盘读入数据，分析出一个单词。3.对于只含有+、*运算的算术表达式的如下文法，编写相应的语法分析程序，要求用LL(1)分析表实现，并以id+id*id为例进行测试：E TE E +TE| T FTT *FT|F （E）| id实验步骤：1.