词法分析器实验报告

杭州电子科技大学课程：专业：计算机科学与技术如实报告实验名称实验词汇分析实验一、实验目的设计、准备、调试词汇分析程序，加深对词汇分析原理的理解。二、实验内容2.1要分析的简单词汇(1)关键字：所有关键字均为小写Begin if then while do end(2)运算符和边界:=-*/=；()$(3)另一个词是标识符(ID)和整数常量(NUM)，定义为以下正则表达式：ID=letter (letter | digit)*NUM=digit digit*(4)空格包括空格、制表符和换行符。空格通常用于分隔ID、NUM、运算符、边界和关键字，词法分析器步骤通常被忽略。2.2与各种单词符号相对应的编码(类别):表1与各种单词符号相对应的编码单词符号编码单词符号编码Begin1:=17If218Then320While42=21Do522End62=23Letter (letter|digit)*102=24Digit digit*112513哟26-14)，以获取详细信息27* *15$0/162.3词法分析器功能：输入：给定语法的源字符串。输出：由二进制组(编码、值)组成的序列。其中syn是单词种类代码。Token是存储的单词本身的字符串。Num是整数常数。示例：源程序begin x :=9；if x9 then x 3360=2 * x 1/3；End $的源文件，在词法分析后输出到以下序列：(1，begin) (10，x) (17，=) (11，9) (25，(2，if).三、算法框图算法的基本任务是识别在以字符串表示的源程序中具有独立意义的单词符号，其基本思想是根据用单词符号扫描的第一个字符的种类确定相应的单词符号。其中，请使用“$”代替“#”。4、实验要求1.建立方块图，自动机制。2.编写和调试程序源代码，输出实验结果。完成实验报告和摘要。五、个人经验通过此实验，主要有以下优点：1、对实验原理的进一步理解。其次，对词汇分析在实践中的应用有深刻的理解。在实践的基础上把学到的知识应用到实际生活中，进一步理解词汇分析和编纂原则的实际应用。第三，通过这次编辑原理课程设计，激发了我学习的积极性，培养了独立发现、分析问题、解决问题的能力。进一步提高我与同学沟通和一起解决问题的能力。第四，参数中存在一些错误，最晚输出的结果会输入大小相同的字符数组，从而产生空格，这是一个问题。六、代码和运行结果(1)源代码#include#include#includeChar prog80，token8；Char chInt syn、p、I、n、row、num=0；Char * s 6=begin ， if ， then ， while ， do ， end ；Void scaner()for(n=0)；n8；n)令牌n=；ch=Progp；While(ch=)ch=Progp；p；/判断是旗标或变数名称可以是if(ch=ach=z)|(ch=ach=z)/标志或变量名I=0；while(ch=0ch=9)|(ch=ach=z)|(ch=ach=z)令牌I=ch；ch=Progp；令牌I= 0；p-；Syn=10for(n=0)；n6；N) /将标识的字符与定义的标志进行比较。If(strcmp(token，sn)=0)syn=n 1；Break/数字Else if(ch=0ch=9)num=0；While(ch=0ch=9)num=num * 10 ch-0；ch=Progp；p-；Syn=11If(num32767)syn=-1；/判断运算符或边界符号Else switch(ch)case : I=0；令牌I=ch；ch=Progp；If(ch=)Syn=20令牌I=ch；Else if(ch=)Syn=21令牌I=ch；ElseSyn=18p-；Breakcase : I=0；令牌I=ch；ch=Progp；If(ch=)Syn=23令牌I=ch；ElseSyn=22p-；Breakcase 33363603360 I=0；令牌I=ch；ch=Progp；If(ch=)Syn=17令牌I=ch；ElseSyn=17p-；BreakCase :syn=13令牌0=ch；Breakcase-: syn=14；令牌0=ch；BreakCase * :syn=15令牌0=ch；Breakcase/: syn=16；令牌0=ch；BreakCase=:syn=24令牌0=ch；Break事例：syn=25令牌0=ch；Breakcase(: syn=26；令牌0=ch；Breakcase): syn=27；令牌0=ch；Breakcase # : syn=0；令牌0=ch；Breakcase n : syn=-2；Breakdefault : syn=-1；BreakInt main()p=0；row=1；printf( please input string : n )；Doch=getchar()；Progp=ch；While(ch！=#