Описание контекстно-свободных грамматик в формате данных JSON для генераторов синтаксических анализаторов

Main Article Content

Аннотация

Рассмотрены варианты представления контекстно-свободных грамматик, предлагаемые средствами генерации синтаксических анализаторов. Приведён анализ существующих решений. Предложен новый формат описания грамматики. Дано описание грамматики в виде JSON-документа. Разработана концепция нового генератора, основанная на формате данных JSON для контекстно-свободных грамматик. Описана схема построения анализатора на основе концепции.

Article Details

Библиографические ссылки

1. Standard RFC 5234: Augmented BNF for Syntax Specifications: ABNF. URL: https://tools.ietf.org/html/rfc5234#section-2.1
2. Standard RFC 8259: The JavaScript Object Notation (JSON) Data Interchange Format. URL: https://tools.ietf.org/html/rfc8259
3. Standard ECMA 404: The JSON Data Interchange Standard.
URL: https://www.json.org/json-en.html, https://www.ecma-international.org/publications/files/ECMA-ST/ECMA-404.pdf
4. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компи-ляции: В 2-х томах. Т. 1: Синтаксический анализ. М.: Мир, 1978.
5. Parlage // Github. URL: https://github.com/igordejanovic/parglare
6. ANTLR: ANother Tool for Language Recognition. URL: https://www.antlr.org/
7. GNU Bison: Manual. URL: https://www.gnu.org/software/bison/manual/bison.html
8. Ахо А.В., Лам М.С., Сети Р., Ульман Дж. Д. Компиляторы: принципы, технологии и инструментарий, 2-е изд.: Пер. с англ. М.: Вильямс, 2008. 1184 с.