编译原理课程设计要点.docVIP

编译原理课程设计 自顶向下语法分析器 学 院（系）： 计算机科学与技术学院 学 生 姓 名： xxxxxxxxx 学 号： xxxxxxxxx 班 级： 电计1102 大连理工大学 Dalian University of Technology  目 录 1 系统概论 1 2 需求分析 2 3 系统设计 2 4 系统实现 4 5 使用说明 4 5.1 程序运行平台 4 5.2 程序中所有定义的函数 5 5.3 文档说明 6 5.4 调试分析 7 6 课程设计总结 12 参考文献 12 附录：重要代码 13 1 系统概论 语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。语法分析器在编译程序中的地位如图1所示： 图1 语法分析器在编译程序中的地位 语言的语法结构是用上下文无关文法描述的。因此，语法分析器的工作本质上就是按文法的产生式，识别输入符号串是否为一个句子。这里所说的输入串是指由单词符号（文法的终结符）组成的有限序列。对一个文法，当给你一串（终结）符号时，怎样知道它是不是该文法的一个句子呢？这就要判断，看是否能从文法的开始符号出发推导出这个输入