Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Is there a good yacc/bison type LALR parser generator for .NET? [closed]

Tags:

.net

yacc

lalr

Is there a good yacc/bison type LALR parser generator for .NET ?

like image 277
Phil Bennett Avatar asked Aug 31 '08 09:08

Phil Bennett


People also ask

Is yacc and bison same?

Bison is the GNU implementation/extension of Yacc, Flex is the successor of Lex.

Is Bison a parser generator?

Bison is a general-purpose parser generator that converts an annotated context-free grammar into a deterministic LR or generalized LR (GLR) parser employing LALR (1) parser tables. As an experimental feature, Bison can also generate IELR (1) or canonical LR(1) parser tables.

What kind of parser is Bison?

Bison is a general-purpose parser generator that converts a grammar description (Bison Grammar Files) for an LALR(1) context-free grammar into a C program to parse that grammar. The Bison parser is a bottom-up parser.

Is yacc a parser generator?

Yacc (yet another compiler compiler) is a grammar parser and parser generator. That is, it is a program that reads a grammar specification and generates code that is able to organize input tokens in a syntactic tree in accordance with the grammar.


1 Answers

Antlr supports C# code generation, though it is LL(k) not technically LALR. Its tree rewriting rules are an interesting feature though.

like image 74
Rob Walker Avatar answered Sep 22 '22 06:09

Rob Walker