实验二--语法的设计-研讨.doc

实验二 语法分析程序的设计 姓名： 学号： 专业班级 一、实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析? 二、实验内容 设计一个文法的预测分析程序，判断特定表达式的正确性。 三、实验要求 给出文法如下： G[E] E-T|E+T; T-F|T*F; F-i|(E); 根据该文法构造相应的LL(1)文法及LL(1)分析表，并为该文法设计预测分析程序，利用C语言或C++语言或Java语言实现； 利用预测分析程序完成下列功能： 手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束； 读入文本文件中的表达式； 调用实验一中的词法分析程序搜索单词； 把单词送入预测分析程序，判断表达式是否正确（是否是给出文法的语言），若错误，应给出错误信息； 完成上述功能，有余力的同学可以进一步完成通过程序实现对非LL(1)文法到LL（1）文法的自动转换（见实验二附加资料1）。 ?四、实验环境 PC微机 DOS操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境 ?五、实验步骤 分析文法，将给出的文法转化为LL(1)文法； 学习预测分析程序的结构，设计合理的预测分析程序； 编写测试程序，包括表达式的读入和结果的输出； 测试程序运行