Transmuter front-end

Front-end libraries and utilities for the Transmuter language processing infrastructure.

Lexer

• String- and regex-based pattern matching
• Regex-based list of ignorables, such as whitespaces, newlines or comments
• First, longest match, with fine-tunable order of match
• OO-based hierarchical token specialization/generalization
• Incremental (TO DO) and on-demand lexing
• Supports multiple independent consumers without re-lexing

Parser

The generated parser is a recursive descent parser based on Frost, Hafiz & Callaghan (2007), Scott & Johnstone (2010) and Scott, Johnstone & Binsbergen (2019), which:

• Is powerful enough to parse any CFG, including left-recursive and ambiguous grammars
• Is efficient enough to parse most simple grammars in linear time, with cubic (TODO proof) worst-case performance
• Is stupidly simple to understand and customize
• Builds the syntax forest automatically
• Generates CSTs and ASTs automatically
• Displays useful error messages (TO DO)
• Supports incremental parsing (TO DO)

Semantic Analyzer

• Type safety framework (TO DO)
• Memory safety framework (TO DO)
• Thread safety framework (TO DO)