编译原理实验一:
一、实验目的
通过构造描述单词的正规式以及识别单词的状态转换图,牢固掌握词法分析理论基础;设计单词的数据结构、类别编码和符号表,完成词法分析器的代码编写和测试,能够熟练掌握词法分析的实现方法,掌握处理复杂输入的编程技巧,最终获得较强的复杂软件开发能力。
二、实验内容
1、词法分析器设计
(1)单词的数据结构;
(2)记号类别编码;
(3)词法正规式;
(4)识别单词的状态转换图。
2、词法分析器实现
(1)实现辅助例程;
(2)实现独立的记号获取函数GetToken;
(3)构造测试文件,调试词法分析器(基本要求:能通过命令行界面输出分析结果)。
三、实验过程
1)给出程序处理流程图;
2)给出程序模块结构图;
3)给出程序调试运行结果。