海南大学递归下降语法分析器实验：LL(1)文法解析与十进制/十六进制表达式

在海南大学编译原理实验二中，学生们被要求掌握递归下降语法程序分析、设计与实现的基础技术。实验的核心任务是编写一个递归下降语法分析器，用于解析由给定文法G[E]定义的表达式。该文法定义如下： E → E + T | E - T | T T → T * F | T / F | F F → (E) | i 输入表达式示例包括含有十进制或十六进制数的算术运算，如"75+(1ah-3*2)+68/2#"。目标是分析输入字符串，判断其是否遵循文法规则，输出语法正确或错误信息。 实验首先要求将原文法转换为LL(1)文法，这是一种常见的语法分析方法，有助于简化分析过程。实验流程包括词法分析，即将输入的字符串分解成一个个有意义的符号；然后是语法分析，根据转换后的LL(1)文法，设计相应的分析规则，判断输入表达式是否符合语法结构。 源代码主要由词法分析部分、语法分析部分和主函数组成。词法分析部分负责识别输入中的数字、运算符、括号和字母等；语法分析则是根据文法规则一步步构造表达式的结构，判断是否合法。在处理输入字符串时，自定义的transfer()函数起到了关键作用，通过strtok()函数切割字符串，并进行必要的字符串替换操作。 实验难点主要包括文法转换和解析复杂表达式。难点在于确保分析器能够正确识别和处理不同类型的数值以及遵循正确的运算顺序。通过这个实验，学生不仅加深了对递归下降分析器的理解，还提高了编程和问题解决的能力。 实验报告应包括实验目的、详细步骤、源代码片段、运行截图、实验总结以及遇到的问题和解决方案。在实验总结部分，学生应反思整个过程中的学习收获，以及如何将理论知识应用到实际项目中。同时，教师签名、成绩、参与者姓名、学号等信息也会在报告中列出，以确保实验评估的完整性和公正性。