Skip to content
#

lalr

A grammar describes the syntax of a programming language, and might be defined in Backus-Naur form (BNF). A lexer performs lexical analysis, turning text into tokens. A parser takes tokens and builds a data structure like an abstract syntax tree (AST). The parser is concerned with context: does the sequence of tokens fit the grammar? A compiler is a combined lexer and parser, built for a specific grammar.

Here are 6 public repositories matching this topic...

This project is a Java‑based compiler front end for SAS, an educational Java/C++‑style language, combining a JFlex lexer, a CUP‑generated LALR(1) parser with built‑in symbol‑table and type checking, and a Build.java helper to automate lexer/parser generation and compilation.

  • Updated Jul 25, 2025
  • Java