天津理工大学编译原理实验1：词法分析 - 图文

实验报告

学院（系）名称：计算机与通信工程学院

姓名 班级 ******* ****** 课程名称 学号 实验项目 ******** 专业 计算机科学与技术 实验一：词法分析 编译原理 课程代码 0669036 实验时间 ****** 实验地点 软件实验室7-215 批改意见 成绩 教师签字： 实验内容： 实现标准C语言词法分析器 实验目的： 1．掌握程序设计语言词法分析的设计方法； 2．掌握DFA的设计与使用方法； 3．掌握正规式到有限自动机的构造方法； 实验要求： 1．单词种别编码要求 基本字、运算符、界符：一符一种； 标识符：统一为一种； 常量：按类型编码； 2．词法分析工作过程中建立符号表、常量表，并以文本文件形式输出； 3．词法分析的最后结果以文本文件形式输出； 4．完成对所设计词法分析器的功能测试，并给出测试数据和实验结果； 5．为增加程序可读性，请在程序中进行适当注释说明； 6．整理上机步骤，总结经验和体会； 7．认真完成并按时提交实验报告。 第1页 共41页

【实验过程记录（源程序、测试用例、测试结果及心得体会等）】

本次实验制作了一个简易的c语言词法分析器，gui部分用qt 编写，Lexical 词法分析类用标准c++编写，最后将分析结果写入txt文件。 图形界面 语法分析语义分析词法分 （预留） 新建 打开 保存 析 （预留） 代码编辑框 分析结果现实

除去注释的状态转换图 E表示终态 0e/@E1E@@/@*E2e\\nEE3e\\n**EE4e/E@E 运算符状态转换图 NFA 第2页 共41页

E~E@E=EEEEe2!0e-E11eE2eEE3-E+E4>EE5=EE6@e4*+3eE=E@EEEEe6&/%=|^5eEEEEEEe87e10eEEEEEEEEEe9EEe12><11<13eEE@EEE经过简化后的DFA 14> 0eEEEe1EEe7>EE8>&!+-E12e3eE2eEE3-E+EE4>E=EE5=E@E6@@=E4eEEEE|5eEEE@<6<8eEE 词法分析测试源代码： 第3页 共41页

#include int main() { printf(\return 0; } 词法分析结果文件： source file :D:/programming/qt/qtVSProject/Complier/Complier/hello.c *************************sourceCode:************************* #include int main() { printf(\ return 0; } *************************Identifier:************************* main printf *************************Number:************************* 0 *************************Keywords:************************* int return *************************Precomplied:************************* #include *************************systemHeader:************************* *************************Delimiters:************************* ( ) { ( ) ; ; } *************************Operators:************************* *************************Error:************************* *************************Strings:************************* \*************************Chars:************************* ************************Words:************************* @sourcePrecompileds @systemHeader @sourceKeywords 第4页 共41页