Tunnel Grammar Studio documentation


Tunnel Parsing Algorithm


Details of the tunnel parsing algorithm, that is used in the generated parsers by Tunnel Grammar Studio, are available in the article "Tunnel Parsing with counted repetitions" with DOI: 10.7494/csci.2020.21.4.3753. The abstract is as follows, as the PDF is attached after:
This article describes a new and efficient algorithm for parsing (called tunnel parsing) that parses from left to right on the basis of context-free grammar without left recursion nor rules that recognize empty words. The algorithm is mostly applicable for domain-specific languages. In the article, particular attention is paid to the parsing of grammar element repetitions. As a result of the parsing, a statically typed concrete syntax tree is built from top to bottom, that accurately reflects the grammar. The parsing is not done through a recursion, but through an iteration. The tunnel parsing algorithm uses the grammars directly without a prior refactoring and is with a linear time complexity for deterministic context-free grammars.

RequirementsDownloadFile NameHash SHA-256
Requirements
PDF File Support
Download
Tunnel parsing with counted repetitions
File Name
Tunnel parsing with counted repetitions.pdf
Hash SHA-256
7aec58ee f1d12068 d263b09c 4631389f 63415374 28b558c7 dc38e3b1 03d7e5da

Installation


The Grammar Studio is a standalone application with a single executable file and an eventually accompanying license file. Every registered user after a successfully completed purchase of a license, may download its files from the website in its user page.

System Requirements


The Tunnel Grammar Studio runs currently in Windows 10, 7 and XP SP2. The GUI uses OpenGL with minimum supported version 2.0 (GLSL support 1.3) with minimum of 128MB video memory. At runtime, depending from the grammar the video memory requirements MAY grow. The runtime memory need is minimum 32 MB, but at compile time the memory required MAY grow significantly based on the supplied grammars. Hard disk space required for the moment is less then 10 MB.

Full Documentation


The full documentation can be downloaded from here.

RequirementsDownloadFile NameHash SHA-256
Requirements
PDF File Support
Download
Tunnel Grammar Studio Documentation
File Name
TunnelGrammarStudio Documentation.pdf
Hash SHA-256
f6ae00aa 46bbceae 37d46e62 d5fc8953 53741edf e359f04d 76173893 d80069ee