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 - bison

"obvious" shift/reduce error in 6 tokens or less

I have a grammar, illustrated below, in which statements have an error clause that can include an arbitrary number of statements. The error clause must be terminated by an END (like case/esac in the ...
test-img

James K. Lowden

bison

yacc

Votes: 0

Answers: 1

Latest Answer

Consider the following short program (six tokens, but I cheated by leaving out the ARGs, because they are just clutter. You can pretend that every WALK is followed by at least two ARGs, but it makes n...
test-img

rici

Segmentation fault with yacc/bison

I am trying to write a simple HTTP request parser for a school assignment but I have this segmentation fault that I can't get rid of. I think that my production rules are ok. I have executed bison wit...
test-img

Zlatan Radovanovic

c

parsing

bison

flex-lexer

yacc

Votes: 0

Answers: 2

Latest Answer

HEADER: ID COLON STRING { $$ = (char *)malloc(sizeof(char)*(strlen($1)+1+strlen($2)+1)); sprintf($$, "%s:%s", $1, $3); }; Shouldn't you use strlen($3) in the expression, where you c...
test-img

Jakob Stark

Bison reduce/reduce conflict between lambda expression and parenthesized identifier

I'm attempting to write my own programming language at the moment, and I have the following simplified grammar: ... %% prog: stmtlist | %empty; block: "{" stmtlist "}"; stmtlis...
test-img

jinscoe123

grammar

bison

ambiguous-grammar

reduce-reduce-conflict

Votes: 0

Answers: 1

Latest Answer

It's not really an ambiguity. As far as I can see, your language is unambiguous. However, the grammar is not deterministic when restricted to a single lookahead token. The extremely useful counterexam...
test-img

rici

CMake project with flex/bison

I'm working on an hobby project in C++, using flex and bison. I'm using CMake as my build system, and I had struggle in making all work together. I'm quite new to CMake so the documentation seems quit...
test-img

Alessandro Bertulli

c++

cmake

include

bison

flex-lexer

Votes: 0

Answers: 1

Latest Answer

If I were you I would have: flexbison/CMakeLists.txt: ... add_library(parserlib STATIC ${FLEX_lexer_OUTPUTS} ${BISON_parser_OUTPUTS} ) target_include_directories(parserlib PUBLIC $<BUILD_INT...
test-img

Mizux

Posts

Questions

Blogs

Jobs