Parser

Document Status: Draft / Work in Progress

This article is a draft and work in progress. Feel free to comment and discuss on the issue tracker.

Remarks

Symbol Table

When the parser hits a Token of type "program" (root node) or "block" it has to generate a new symbol table and link it to the corresponding node in the abstract syntax tree. For example by using a node attribute "environment". See Symbol Table for details on this.

Interface specification

The parser provides the AST for the token stream of the given lexer by:

interface Parser {
    AST generateAst(Lexer lexer);
}