6533b7d2fe1ef96bd125e93d

RESEARCH PRODUCT

Rigal — a programming language for compiler writing

Mikhail Auguston

subject

business.industryProgramming languageComputer scienceDynamic compilationcomputer.software_genreFunctional compilerCompiler constructionHigh-level programming languageArtificial intelligenceCompilerFirst-generation programming languagebusinesscomputerLow-level programming languageNatural language processingCompile time

description

A new programming language for compiler writing is described. The main data structures are atoms, lists and trees. The control structures are based on advanced pattern matching. All phases of compilation, including parsing, optimization and code generation, can be programmed in this language in short and readable form. Sample compiler written in RIGAL is presented.

https://doi.org/10.1007/bfb0019367