词法分析设计实验报告.docxVIP

课程设计说明书 设计题目： 词法分析程序设计 专 业：计算机科学与技术 班级：2009?3 设计人： 陆婷 学 号： 200901051515 山东科技大学 2012 年 6 月 20 H 课程设计任务书 学院信息科学与工程专业计算机科学号技术班级2009?3姓名陆婷 _、课程设计题目： 词法分析程序设计 二、 课程设计主要参考资料 韩太鲁等，编译原理.石油大学出版社.2007.9 (3) 三、 课程设计应解决的主要问题： 判别标识符超过规定长度(20)时，未输出处理结杲; 整数长度过长输出结果仍为整数类型3； 对于小数如? 045,被解释为界符和整数; 对以数字开头的-般标识符的处理，如lOOnuts被解释为整数类型和标识符，未给出 错误提示。 四、 课程设计相关附件(如：图纸、软件等)： 五、 任务发出日期：201245课程设计完成日期: 2012620 指导教师签字： 系主任签字： 成绩: 指导教师对课程设计的评语 指导教师签字： 词法分析程序 一、设计目的 1、 了解字符串编码组成的词的内涵,感觉一下字符串编码的方法和解读 2、 了解掌握门动机理论、正规式理论在词法分析程序和控制理论屮的应用。 实验内容 构造一个自己设计的小语言的词法分析器： 1、这个小语言能说明一些简单的变量 识别诸 auto,break, case,char,const, continue, “default,”do”,“double”,“else”,”enunT, “extern, “long, “register, Return,short1,signed,sizeof^static11, struct, switch,typedef,HunionH,unsigned1,void, volatile”, while”裁保留字; 识別非保留字的一般标识符(有()[]{ }?！ + - * / 二 二二二！ ； 二 +二-二 *二 ， */ Aa 二 @ ； b二# ;错误字符行，其中两个符号为错误字符*/下划线、 字符、数字，且第一个字符不能是数字)。 识别数字序列(整数和小数)； 识别:二，=,=Z类的特殊符号以及；，(，)等界符。 2、 相关过程(函数)： Scanner ()词法扫描程序，提取标识符并填入display表中 3、 这个小语言有顺序结构的语句 4、 这个小语言能表达分支结构的语句 斥 I文不力、彳血吉台匕令纟倫屮结圧1. 这个小隔词法分析毎話提供以上所说明到的语法描述的功能…… 实验步骤 1、测试评价 、测 试1:能说明一些简单的变量，如关键字、一般标识符、界符等； 、测试2：能输出结果：单词符号(内码形式)、各种信息表(如符号表、常 量表等)； 、测试程序： int x二5,y二3,z二 1; int a; if(x(y+z)) a二 2; else if(x(y+z)) a=l; else a=0; (4)、结果： ①、从键盘读入; 都分结果如下: -|g|x [Display 表： 类型 下标 0x1 — 0x10 0x2 0X0 0x5 0x4 0x3 0X0 0x7 0x2 0x2 0x1 0x5 ■ 0x4 0x3 ■ 0x1 0x7 ■ 0x2 0x2 — 0x2 0x5 — 0x4 0x3 — 0x2 0x7 0x3 0x1 0xl0 0x2 ■ 0x3 0x7 0x3 0x1 0xf 0x7 ■ 0x0 0x2 ■ 0x4 0x5 ■ 0x7 0x7 — 0X0 0x2 0x5 常量表: F标 常量值 0X0 . 0x5 0x1 . 0x3 0x2 . 0x1 0x3 . 0x2 0x4 . 0x1 0x5 k量表: _ 0x0 变量名称 0x0 x 0x1 y 0x2 0x3 z a 0x4 x 0x5 y〉 0x6 0x? z a 0x8 x 0x9 y〉 0xa z 0xb a 0xc a （类型：该标识符所属的类型，如关键字，变量等；下标：该标识符所对应表（如变量标 识符表，常量标识符表等）中其相应的位置，下同） ②、从文件读入，输出到文件； -口 X I请输入读入方式：「从文件中读，2：从犍盘读（输入结束标志位町： [Enter the input f ile name: D：\intest.txt Enter the output file name: I D：Xouttest?txt L Press any key to continue. 部分结果如K： B intest -12^本B outtest -记爭本文件(F)編辑(E)格式 B intest -12^本 B outtest -记爭本 TOC \o 1-5