本项目包含使用C语言编写的语法分析程序源代码以及详细的实验报告。该报告涵盖了设计思路、算法实现和测试结果等内容。
实验2. 语法分析实验报告
一、 实验目的:
编制一个递归下降分析程序,用于检查词法分析程序提供的单词序列的语法正确性并进行结构解析。
二、 实验内容:
使用C语言编写递归下降分析程序,并对一种简单的编程语言执行语法分析。以下是待分析简单语言的语法规则:
1. <程序> := begin<语句串>end
2. <语句串> := <语句>{;<语句>}
3. <语句> := <赋值语句>
4. <赋值语句> := ID:=<表达式>
5. <表达式> := <项>{+<项>| -<项>}
6. <项> := <因子>{*<因子>|/<因子>}
7. <因子> := ID| NUM|( <表达式>)
实验要求说明:
输入单词序列以“#”字符结束。若该句子符合上述文法,则输出success,否则输出error。