编译原理编译原理实验指导书-词法分析.doc

《编译原理编译原理实验指导书-词法分析.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理实验指导书实验1词法分析实验目的1．巩固对词法分析的基本功能和原理的认识。2．能够应用自动机的知识进行词法分析。3．理解并处理词法分析中的异常和错误。实验内容设计实现类高级语言的词法分析器，基本功能为识别以下几类单词：Ø标识符（由大小写字母、数字以及下划线组成，但必须以字母或者下划线开头）Ø关键字（①类型关键字：整型、浮点型、布尔型、记录型；②分支结构中的if和else；③循环结构中的do和while；④过程声明和调用中的关键字）Ø运算符（①算术运算符；②关系运算符；③逻辑运算）Ø界符（①用于赋值语句的界符，如“=”；②用于句子结尾的界符，如

2、“；”；③用于数组表示的界符，如“[”和“]”；④用于浮点数表示的界符“.”）Ø常数（无符号整数和浮点数，包括科学计数法，字符串常数等）Ø注释（/*……*/形式）除此之外，可以实现一些额外功能，如（1）识别字符常数、八进制和十六进制数。（2）能够应用子集构造法从输入的NFA自动生成DFA。实验要求（1）要求基于DFA技术设计词法分析器。（2）系统的输入形式：要求能够通过文件导入FA转换表和测试用例，可以通过用户界面显示并编辑测试用例。测试用例要涵盖“实验内容”中列出的各类单词，并包含各种单词拼写错误。（3）系统的输出分为两部分：一部分是打印输出词法分

3、析器的DFA转换表。另一部分是打印输出源程序对应的token序列，格式如下图所示：（3）要求实验之前完成实验报告中的预习部分（即需求分析、文法设计和系统设计三个板块）。未按时完成预习报告者将扣除相应分数。（4）要求当堂完成实验内容，并进行现场验收。未当堂完成验收者将扣除相应分数。（5）要求实验结束后一周内提交实验报告及源程序。未按时提交者将影响成绩评定。实验评分标准一、课堂表现（10分）1．出勤情况（迟到，早退，缺席）2．是否遵守课堂纪律二、操作表现（50分）1．当堂按时完成（10分）2．功能齐全，结果正确无误（30分）3．界面美观、人性化，具有良好

4、演示效果（10分）三、实验报告（40分）1．需求分析（10分）2．设计（20分）3．系统实现及结果分析（10分）