首页 > 试题广场 >

关于编译原理,以下文法中,是自顶向下分析的文法是哪几个?()

[单选题]
关于编译原理,以下文法中,是自顶向下分析的文法是哪几个?()
  • LR(0)
  • SLR(1)
  • LALR(1)
  • LR(1)
  • LL(1)
发表于 2020-09-24 10:43:13 回复(2)
<p>LL(1)分析法是自上而下的分析法。LR(0),LR(1),SLR(1),LALR(1)是自下而上的分析法。</p><p><br></p><p>自上而下:从开始符号出发,根据产生式规则推导给定的句子。用的是推导。</p><p><br></p><p>自下而上:从给定的句子规约到文法的开始符号。用的是归约</p><p><br></p><p>参考:https://blog.csdn.net/zuzhiang/article/details/79047743</p>
发表于 2020-07-01 19:15:18 回复(0)
E:LL(1)分析法:自左向右扫描,最左推导
发表于 2022-11-23 15:49:17 回复(0)
E
发表于 2022-06-22 10:59:03 回复(0)
笔记:
LL(1)分析法是自上而下的分析法。
自上而下:从开始符号出发,根据产生式规则推导给定的句子。用的是推导。

LR(0),LR(1),SLR(1),LALR(1)是自下而上的分析法。
自下而上:从给定的句子规约到文法的开始符号。用的是归约

发表于 2021-05-19 16:18:22 回复(0)
LL(1):第一个L,从左到右扫描输入串,第二个L,使用最左推导方法,1:只需查看一个输入符号便可决定选择哪个产生式进行推导。
发表于 2020-05-16 09:45:43 回复(0)

LL(1)自顶向下的文法分析

发表于 2019-08-11 17:19:40 回复(0)