计算机107编原理课程设计.docVIP

淮阴工学院 编译原理课程设计指导书 王文豪 江苏·淮阴工学院·计算机工程系 二OO九年三月 前 言 《编译原理》是计算机科学与技术专业最重要的一门专业基础课程，内容庞大，涉及面广，知识点多。由于该课程教、学难度都非常大，往往费了大量时间而达不到预期教学效果俗语说：学习的最好方法是实践。本课程设计正是基于此，力求为学生提供一个的机会，通过布置一定难度的，要求学生独立完成课程设计可以充分弥补课堂教学知识深度广度有限的，更好地帮助学生课程。本书重点放在的基本特征上，结合实际应用，通过详细的实例，循序渐进地启发学生完成设计。书中给出的内容丰富，采用循序渐进的方式，提高能力目 录 前 言 2 选题一 有穷自动机的化简与确定化 4 选题二 LL（1）语法分析 5 选题三 算符优先分析法 7 选题四 LR 0 语法分析 8 选题五 SLR 1 语法分析 9 选题六 逆波兰式的生成 10 附录A Visual C++6.0简介 11 附录B C/C++常用函数 26 附录C 课程设计操作规程 61 附录D 文档要求与规范 64 选题一 有穷自动机的化简与确定化 一、设计内容及要求 可以使用任何语言来完成，例如：C、C++。 以文件方式读取自动机。 判断读取的自动机是确定的还是不确定的自动机。 若是不确定的自动机，将自动机确定化。 将确定化后的自动机最小化。 输入测试字符串，输