LL（1）语法分析器设计

1．如下为给定的LL（1）文法。

G[<P>]：

1) <P>->program <D> : <T> begin <S> end {program}

2) D->i D’ {i}

3) D’->, i D’ {,}

4) D’->ε {:}

5) S->s S’ {s}

6) S’-> s S’ { }

7) S’->ε {end}

8) T->real {real}

9) T->integer {integer}

其中右侧{}内为产生的可选集。

2．调试并完善如下给出的文法的LL（1）分析器示例程序，并设输入的文法的句子为：

program

i , i , i : integer

begin

s s s

end

给出输出结果并进行分析说明。

-1. Below for a given LL (1) grammar.

G [<P>]:

1) <P>-> program <D>: <T>　begin <S> end {program}

2) D-> i D　{i}

3) D ->, i D　{,}

4) D -> ε {:}

5) S-> s S　{s}

6) S ->　s S　{ }

7) S -> ε {end}

8) T-> real {real}

9) T-> integer {integer}

{} within which the right to produce an optional set.

2. Debug and improve the grammar given in the following LL (1) analyzer sample program, and set the input sentence is the grammar:

program

i, i, i: integer

begin

s　s　s

end

Output and analysis are given instructions.