ctarbi.de - anbn language · reentrant byacc and flex

References

• http://www.cs.bilkent.edu.tr/~guvenir/courses/CS315/lex-yacc/index.html

  • Lex & Yacc (local copy)

  • by H. Altay Güvenir

• https://westes.github.io/flex/manual/index.html

• https://invisible-island.net/byacc/manpage/yacc.html

Examples

All examples below implements the same grammar for the language L={aⁿbⁿ|n >= 0}.

Standard implementation

Standard, non-reentrant implementation:

• anbn0/Makefile

• anbn0/README.txt

• anbn0/anbn.l

• anbn0/anbn.y

• anbn0/test.sh

Reentrant scanner

Reentrant scanner (lexical scanner) using flex:

• anbn1/Makefile

• anbn1/README.txt

• anbn1/anbn.l

• anbn1/anbn.y

• anbn1/test.sh

Reentrant scanner and parser

Reentrant scanner and (pure) parser using flex and byacc:

• anbn2/Makefile

• anbn2/README.txt

• anbn2/anbn.h

• anbn2/anbn.l

• anbn2/anbn.y

• anbn2/parser.c

• anbn2/scanner.c

• anbn2/test.sh

Reentrant scanner and parser augumented with noweb

icon-rtt do a minimum analysis of the c language sources and translates it to a noweb output that removes most of the rigidity of c source code:

• anbn3/Makefile

• anbn3/README.txt

• anbn3/anbn.l

• anbn3/anbn.nw

• anbn3/anbn.y

• anbn3/rtt-aux.r

• anbn3/test.sh

Notes

• All code above is provided here.

• Tested with:

  • flex 2.6.4

  • byacc 2.0 20240109

More details in the link below.

This page was last modified on June 17, 2024 at 15:16:22 UTC.