编译原理的LL(1)文法是什么意思?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/19 11:17:32
编译原理的LL(1)文法是什么意思?

编译原理的LL(1)文法是什么意思?
编译原理的LL(1)文法是什么意思?

编译原理的LL(1)文法是什么意思?
L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将用最左到推倒,1表明只需向右看一个符号便可决定如何推倒即选择哪个产生式(规则)进行推导,类似也可以有LL(k)文法,也就是需要向前查看k个符号才能确定选用哪个产生式、、

LL(1)的含义:第1个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将用最左到推倒,1表明只需向右看一个符号便可决定如何推倒即选择哪个产生式(规则)进行推导,类似也可以有LL(k)文法,也就是需要向前查看k个符号才能确定选用哪个产生式。
这是从我们编译原理课本上抄来的,希望对你有帮助...

全部展开

LL(1)的含义:第1个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将用最左到推倒,1表明只需向右看一个符号便可决定如何推倒即选择哪个产生式(规则)进行推导,类似也可以有LL(k)文法,也就是需要向前查看k个符号才能确定选用哪个产生式。
这是从我们编译原理课本上抄来的,希望对你有帮助

收起