实验一 简单的词法设计——DFA模拟程序.docx

一、实验目的通过实验教学，加深学生对所学的关于编译的理论知识的理解，增强学生对所学知识的综合应用能力，并通过实践达到对所学的知识进行验证。通过对DFA模拟程序实验，使学生掌握词法分析的实现技术，及具体实现方法。通过本实验加深对词法分析程序的功能及实现方法的理解。二、实验环境供Windows系统的PC机，可用C++/C#/Java等编程工具编写，语言不限。三、实验内容1、自己定义一个DFA或者一个右线性正规文法示例如(仅供参考)G[S]：S→aU|bVU→bV|aQV→aU|bQQ→aQ|bQ|e2、利用合适数据结构存储自动机，如