编译原理——第四章

第四章  语法分析    自上而下分析 知识总结: 1、语法分析器功能 在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。 (1)从文法的起始符出发进行句子的推导,即自上而下的分析 (2)从句子本身出发,进行归约,看能否把句子规约为到起始符,即自下而上的规约 2、自上而下(推导)面临的问题 3、LL(1)分析法 LL(1):L:left->right扫描输入串;L:最左
相关文章
相关标签/搜索