编译原理 —— 非肯定性的自上而下分析法

基本思想 从文法的开始符号出发,向下推导出句子 试图用一切可能的办法,从文法开始符号出发,自上而下地为输入串创建一课语法树(寻找一个最左推导) 此分析过程本质上是一种试探过程。 示例 设有文法 G [ S ] G[S] G[S]html S → a A b S→aAb S→aAb A → d e ∣ d A→de|d A→de∣d 输入串 W = a d b W=adb W=adb 是否为文法 G
相关文章
相关标签/搜索