基于C++实现的自动化工具及词法语法分析程序

1 实验目的

• 了解词法分析过程的基本思想

• 体会词法分析器及其自动化生成工具的开发过程

• 了解语法分析过程的基本思想

• 体会语法分析器及其自动化生成工具的开发过程

2 实验内容及要求

2.1 自动生成工具要求

• 能够根据文法自动生成词法分析程序

• 能够根据文法自动生成语法分析程序

2.2 词法分析器设计要求

• 输入正规文法或者正规式，经过NFA到DFA的转换，DFA最小化，递归下降法生成程序等步骤，输出能识别文法表示的句子词法分析程序

• 要求至少支持科学计数法常量和标识符识别

• 根据输入字符串输出Token串。如果是非法字符串则输出错误信息

2.3 语法分析器设计要求

• 要求使用LL(1)方法，算符优先分析方法，LR(1)三种方法之一设计语法分析程序

• 输入上下文无关文法，输出能进行语法分析的程序

• 输入待检测的Token串，输出检测结果和出错信息

点击此处下载文档和源码