精选优质文档-倾情为你奉上基于VC+的LL（1）语法分析器设计与实现作者姓名：晏丽智 指导老师：王一宾摘要：语法分析是编译过程的核心部分，可以粗略的分为自上而下分析法和自下而上分析法。LL（1）文法是一类可以进行确定的自上而下语法分析的文法。本文首先阐述了LL（1）文法的基本理论，然后着重讨论了LL（1）语法分析器的设计，最后用VC+实现了LL（1）语法分析器。关键词：LL（1）文法，FIRST集，FOLLOW集，预测分析表0引言语法分析是编译过程的核心部分，它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。LL（1）文法是一类可以进行确定的自上而下语法分析的文法。本文讨论了LL（1）语法分析器的工作原理和过程，重点说明了FIRST集、FOLLOW集以及预测分析表的构造。1 LL（1）语法分析器的基本理论1.1 理论基础语法分析是编译过程的核心部分，它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 语法分析器工作本质：按文法的产生式，识别输入符号串是否为一
