编译原理课程总结——第4章

语法分析:是编译过程的核心部分。 它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。 .基本思想: 对任何一个输入串,试图用一切可能的办法,从文法的开始符号(根节点)出发,根据文法自上而下地为输入串建立一棵语法树, 即为输入串寻找一个最左推导。 思想本质:是一种试探过程,是反复使用不同产生式谋求匹配输入串的过程。 语法分析器的构造方法: 让每个非终结符号对应一
相关文章
相关标签/搜索