Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/asp.net/36.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Parsing 描述不是LL(1)的LL(2)语言的语法,在这种语言中没有规则可以产生ε?_Parsing_Grammar_Context Free Grammar_Ll - Fatal编程技术网

Parsing 描述不是LL(1)的LL(2)语言的语法,在这种语言中没有规则可以产生ε?

Parsing 描述不是LL(1)的LL(2)语言的语法,在这种语言中没有规则可以产生ε?,parsing,grammar,context-free-grammar,ll,Parsing,Grammar,Context Free Grammar,Ll,显示描述非LL(1)语言的LL(2)语言的语法: 在这种语法中,S的一种可能性是它产生epsilon,即空字符串。是否有语法类似地描述了不是LL(1)的LL(2)语言,但其中没有规则可以产生ε?考虑以下语法: S -> a S A | a c A -> a b S | c 它不是LL(1),因为非终端S和终端a存在第一个/第一个冲突 它是一个LL(2)语法,因为它不包含任何ε规则,每个规则的第一组是不同的: First_2(a S A) = {aa} First_2(ac) =

显示描述非LL(1)语言的LL(2)语言的语法:


在这种语法中,
S
的一种可能性是它产生
epsilon
,即空字符串。是否有语法类似地描述了不是LL(1)的LL(2)语言,但其中没有规则可以产生ε?

考虑以下语法:

S -> a S A | a c 
A -> a b S | c 
它不是LL(1),因为非终端
S
和终端
a
存在第一个/第一个冲突

它是一个LL(2)语法,因为它不包含任何ε规则,每个规则的第一组是不同的:

First_2(a S A) = {aa}
First_2(ac) = {ac}
First_2(a b S) = {ab}
First_2(c) = {c}
First_2(a S A) = {aa}
First_2(ac) = {ac}
First_2(a b S) = {ab}
First_2(c) = {c}