<编译原理>自顶向下语法分析

整理了一些知识点,比较零散,多以例题为主 自顶向下分析方法: 语法分析从顶部(树根、文法的开始符号)到底部(叶子、语言的终结符号)为输入的符号串建立分析树。 主旨:从文法的开始符号S出发,反复使用各种产生式,寻找”匹配”于输入符号串的推导(从S(根)出发,向下逐步建立语法树,最终:为输入串寻找一个最左推导) 自上而下分析面临的主要问题    1) 如何选择候选式:如果对文法不做任何限制,对候选式的
相关文章
相关标签/搜索