in Compiler Design
958 views
2 votes
2 votes
S→ A/a

A→ a

LL1 or not?
in Compiler Design
by
958 views

3 Comments

not LL1
1
1
Because S--> A and S--> a are the two productions of S for 'a' right?
1
1
yes..
1
1

4 Answers

3 votes
3 votes

this is not LL(1) because intersection is there,both are going to same cell infact this grammer is ambiguous.

Ambiguous grammer cannot parse by any parsers except operator precedence parser

2 votes
2 votes
If a grammar is ambiguous then it never be LL(1),LR(0),SLR,LALR,CLR.

Given grammar is ambiguous . So its not LL(1)
0 votes
0 votes
Given grammar is  ambiguous .even 2 parse tree generated for a string 'a'.
and if the grammar is ambiguous it can not be LL(1), LR(0),SLR(1), LALR(1) and CLR(1) also.
0 votes
0 votes
Not LL(1) ..not pair wise disjoint

Related questions