第四章——语法分析

语法分析器的功能:语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。 LL(1) 分析法:LL:L:left->right扫描;L:最左推导。 消除直接左递归: 设有产生式   P→Pα|β        (1)        其中β不以P开头,α不为ε。那么,我们可以把P的规则改为如下的非直接左递归形式:        P→βP
相关文章
相关标签/搜索