Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/git/22.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 解析-自顶向下/第一个&;跟随_Parsing_Grammar_Context Free Grammar - Fatal编程技术网

Parsing 解析-自顶向下/第一个&;跟随

Parsing 解析-自顶向下/第一个&;跟随,parsing,grammar,context-free-grammar,Parsing,Grammar,Context Free Grammar,我有一本语法书,我试图找到第一套,然后跟着一套。我不确定我是否做得对,因为我的跟随集从不包括R的第一个 文法 E --> TP P --> +TP | ε T --> FQ Q --> FQ | ε F --> (E)R | iR R --> *R | ε 第一套- First(E) = First(T) = First(F) = { (, i } First(P) = { +, ε } First(Q) = First(F) = { (, i } //

我有一本语法书,我试图找到第一套,然后跟着一套。我不确定我是否做得对,因为我的跟随集从不包括R的第一个

文法

E --> TP
P --> +TP | ε
T --> FQ
Q --> FQ | ε
F --> (E)R | iR
R --> *R | ε
第一套-

First(E) = First(T) = First(F) = { (, i }
First(P) = { +, ε }
First(Q) = First(F) = { (, i }   // not needed i dont think
First(R) = { *, ε }
跟戏-

Follow(E) = { $, ) }
Follow(P) = Follow(E) = { $, ) }
Follow(T) = First(P) -{ε} + Follow(E) = {+, $, ) }
Follow(Q) = Follow(T) = { +, $, ) }
Follow(F) = First(Q)-{ε} + Follow(T) + First(F) = { +, (, ) , $, i }
Follow(R) = Follow(F) = { +, (, ) , $, i }

在接下来的比赛中,我从来没有拿到过第一名(R),所以我不知道该怎么想。然而,我认为这也不可能。我的第一套和第二套是正确的还是我的理解有点错误?

因为R没有开始任何生产,所以第一套(R)不会发挥作用(除非你从R开始)。所以你不应该从其他任何地方接触到它