The Gateway to Computer Science Excellence
+1 vote
102 views
S→ A/a

A→ a

LL1 or not?
in Compiler Design by Active (3.6k points) | 102 views
+1
not LL1
+1
Because S--> A and S--> a are the two productions of S for 'a' right?
+1
yes..

4 Answers

+2 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

by Active (1.7k points)
+1 vote
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)
by Boss (36.5k points)
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.
by (413 points)
0 votes
Not LL(1) ..not pair wise disjoint
ago by (299 points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,741 questions
57,251 answers
198,044 comments
104,649 users