语法分析程序_java

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/7 1:21:45 共计：3591 浏览

语法分析程序？

实验目的

通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中预测分析方法。

实验内容

设计一个文法的预测分析程序，判断特定表达式的正确性。

实验要求

1、给出文法如下：

G[E]：

E->T|E+T;

T->F|T*F;

F->i|(E);

2、根据该文法构造相应的LL(1)文法及LL(1)分析表，并为该文法设计预测分析程序，利用C语言或C++语言或Java语言实现；

3、利用预测分析程序完成下列功能：

1）手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束；

2）读入文本文件中的表达式；

3）调用实验一中的词法分析程序搜索单词；

4）把单词送入预测分析程序，判断表达式是否正确（是否是给出文法的语言），若错误，应给出错误信息；

5）完成上述功能，有余力的同学可以进一步完成通过程序实现对非LL(1)文法到LL（1）文法的自动转换（见实验二附加资料1）。

实验环境

PC微机

DOS操作系统或 Windows 操作系统

Turbo C 程序集成环境或 Visual C++ 程序集成环境或Eclipse集成环境

五、实验步骤

1、分析文法，将给出的文法转化为LL(1)文法；

2、学习预测分析程序的结构，设计合理的预测分析程序；

3、编写测试程序，包括表达式的读入和结果的输出；

4、测试程序运行效果，测试数据可以参考下列给出的数据。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。