python (65.2k questions)

javascript (44.3k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (13k questions)

Questions - lalr

LALR Grammar desambiguation for function calls statements (as in Python grammar)

I'm trying to write a simple LALR parser for a custom DSL. My grammar looks like this : main : stmts stmts : expr stmts | expr : arithmetics | function_call | VARNAME | INT ari...
test-img

ibi0tux

python

parsing

grammar

lalr

Votes: 0

Answers: 0

Should a merge failure stop the LR(1) to LALR(1) conversion

Let's say I have got a set of LR(1) states and I want to try to convert it to LALR(1). I did the first step of finding states that have got the same LR(0) core and now I'm doing the merge process. How...
test-img

Felix.leg

parsing

compiler-construction

lr

lalr

Votes: 0

Answers: 1

Latest Answer

The conflict is not going to go away with more merges, so you could stop immediately and report failure. Most parser generators would continue to the end, though: The user might appreciate knowing ab...
test-img

rici

Posts

Questions

Blogs

Jobs