编译系统课程实验报告实验1：词法分析
姓名
院系
学号
任课教师
指导教师
实验地点
实验时间
出勤、表现得分实验课表现
操作结果得分
实验报告得分
实验总分
组内分工情况说明：
x：设计DFA转化表，编写lexer和读FA转换表文件程序，测试程序y：编写Fro
tE
d前端显示程序，设计DFA转化表，测试程序z：设计DFA转换表，编写结果显示处理，程序整合，测试程序
一、需求分析
得分
要求：阐述词法分析系统所要完成的功能
1系统的输入形式：要求能够通过文件导入FA转换表和测试用例，可以通过用户界面显示并编辑测试用例。测试用例要涵盖“实验内容”中列出的各类单词，并包含各种单词拼写错误。2要求基于DFA技术实现类高级语言的词法分析器，识别以下几类单词：1标识符（由大小写字母、数字以及下划线组成，但必须以字母或者下划线开头）2关键字（①类型关键字：整型、浮点型、布尔型、记录型；②分支结构中的if和else；③循环结构中的do和while；④过程声明和调用中的关键字）3运算符（①算术运算符；②关系运算符；③逻辑运算）4界符（①用于赋值语句的界符，如“”；②用于句子结尾的界符，如“；”；③用于数组表示的界符，如“”和“”；④用于浮点数表示的界符“”）5常数（无符号整数和浮点数，包括科学计数法，字符串常数等）6注释（……形式）3系统的输出分为三部分：第一部分是打印输出词法分析器的DFA转换表；第二部分是打印输出源程序对应的toke
序列；第三部分是打印输出测试样例中错误的toke
及详细信息。
二、文法设计
得分
要求：对如下内容展开描述
（1）给出各类单词的词法规则描述（正则文法或正则表达式）
letter_abczABCZ
digit0123456789
标识符：idletter_letter_digit
f常数：digitsdigitdigitoptio
alFractio
digitsεoptio
alExpo
e
tEεdigitsε
umberdigitsoptio
alFractio
optio
alExpo
e
t
运算符：（除，外的）op
（以开头的）op
界符：Bou
dary行注释：Comme
t除
外的字符
块注释：Comme
t除外的字符8进制：OCT012345670123456716进制：HEX0x1…9a…f0…9a…f字符常数：charabczABCZ_字符串常数：stri
g