编译原理
语法分析器的设计与实现
小组信息:计算机14-2班第7组
小组成员:
姓名学号
一. 实验目的与要求
目的:在词法分析的基础上,理解和掌握LL (1)文法的基本原理和方法,设计、编写和调试出语法分析程序。
要求:练习构造语法分析程序的方法,进一步加深对知识的理解和实际运用能力,与此同时体会语法分析在整个编译程序中的重要地位,为编译程序的后续部分打
好基础。
二. 实验过程
语法分析是编译过程的核心部分,它的主要任务是在词法分析器识别出单词符号串的基础上,分析并判断程序的语法结构是否符合语法规则,语法分析器的工作本质上是按文法的产生式,识别输入串是否是一个句子,同时进行词法检查,为语义分析和代码生成做好准备。
根据以下文法,输入字符串,判断是否为此文法的一个句子:
E →TE ’
E ’→+TE|ε
T →FT ’
T →*FT|ε
F →(E)|i
具体设计步骤:
三. 实验结果
四:实验总结
经过我们小组每个人的共同努力,最终成功完成了语法分析的实验。在实验的过程中我们对语法分析的原理与方法有了进一步深刻的理解和掌握,尽管书本上的知识有些许的晦涩难懂,但是经过攻坚克难,在我们成功的调试成功语法分析程序并实验成功之后,原本的知识脉络变得非常的清晰。实验使我们对自上而下的语法分析有了更好的理解与掌握,增强了自己的实践能力和知识的运用能力,有实实在在的收获。
编译原理
语法分析器的设计与实现
小组信息:计算机14-2班第7组
小组成员:
姓名学号
一. 实验目的与要求
目的:在词法分析的基础上,理解和掌握LL (1)文法的基本原理和方法,设计、编写和调试出语法分析程序。
要求:练习构造语法分析程序的方法,进一步加深对知识的理解和实际运用能力,与此同时体会语法分析在整个编译程序中的重要地位,为编译程序的后续部分打
好基础。
二. 实验过程
语法分析是编译过程的核心部分,它的主要任务是在词法分析器识别出单词符号串的基础上,分析并判断程序的语法结构是否符合语法规则,语法分析器的工作本质上是按文法的产生式,识别输入串是否是一个句子,同时进行词法检查,为语义分析和代码生成做好准备。
根据以下文法,输入字符串,判断是否为此文法的一个句子:
E →TE ’
E ’→+TE|ε
T →FT ’
T →*FT|ε
F →(E)|i
具体设计步骤:
三. 实验结果
四:实验总结
经过我们小组每个人的共同努力,最终成功完成了语法分析的实验。在实验的过程中我们对语法分析的原理与方法有了进一步深刻的理解和掌握,尽管书本上的知识有些许的晦涩难懂,但是经过攻坚克难,在我们成功的调试成功语法分析程序并实验成功之后,原本的知识脉络变得非常的清晰。实验使我们对自上而下的语法分析有了更好的理解与掌握,增强了自己的实践能力和知识的运用能力,有实实在在的收获。