https://github.com/samarjit98/language-processors

Tools and algorithms used to build compilers.
https://github.com/samarjit98/language-processors

bison c compiler-design cpp flex lex lexical-analysis parsing yacc

Last synced: 6 days ago
JSON representation

Tools and algorithms used to build compilers.

• Host: GitHub
• URL: https://github.com/samarjit98/language-processors
• Owner: samarjit98
• License: mit
• Created: 2019-02-21T05:37:10.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2019-05-17T11:31:11.000Z (over 5 years ago)
• Last Synced: 2024-11-30T03:13:49.658Z (2 months ago)
• Topics: bison, c, compiler-design, cpp, flex, lex, lexical-analysis, parsing, yacc
• Language: C
• Homepage:
• Size: 747 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Language-Processors

This repository contains tools and algorithms used to build compilers.

The following parsers have been implemented and tested on standard grammars:

  1. CYK algorithm (Membership problem and derivation sequence)

  2. Predictive parsing (LL(1) - non recursive)

  3. Simple LR(0) parsing

  4. Canonical LR(1) parsing

  5. LALR parsing by merging states

  6. Operator precedence parsing

  

An extremely simple intermediate code generator has been implemented using Flex and Bison for a subset of C language (declarations, assignment statements, arithmetic expressions, boolean expressions and simple control flow blocks).

  

Please follow the book "Compilers: Principles, Tools and Techniques, by Aho, Ullman, Lam and Sethi" for theoretical reference.

Made with lots of blood, sweat, caffeine and >. :p (Never liked Compilers at all!!)