python (12.9k questions)

javascript (9.2k questions)

reactjs (4.7k questions)

java (4.2k questions)

java (4.2k questions)

c# (3.5k questions)

c# (3.5k questions)

html (3.3k questions)

Questions - lr

Epsilon(ε) productions and LR(0) grammars and LL(1) grammars

At many places (for example in this answer here), I have seen it is written that an LR(0) grammar cannot contain ε productions. Also in Wikipedia I have seen statements like: An ε free LL(1) grammar i...
test-img

Abhishek Ghosh

parsing

grammar

ll

lr

Votes: 0

Answers: 1

Latest Answer

A notable feature of your grammar is that A could just be eliminated. It serves absolutely no purpose. (By "eliminated", I mean simply removing all references to it; leaving productions othe...
test-img

rici

Preferring shift over reduce in parser for language without statement terminators

I'm parsing a language that doesn't have statement terminators like ;. Expressions are defined as the longest sequence of tokens, so 5-5 has to be parsed as a subtraction, not as two statements (liter...
test-img

Moritz Mahringer

parsing

rust

grammar

lr

ambiguous-grammar

Votes: 0

Answers: 1

Latest Answer

The issue you're going to have to confront is how to deal with function calls. I can't really give you any concrete advice based on your question, because the grammar you provide lacks any indication ...
test-img

rici

Posts

Questions

Blogs

Jobs