Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634794)
Контекстум
Руконтекст антиплагиат система
Вестник Воронежского государственного университета. Серия: Системный анализ и информационные технологии  / №1 2009

СИНТАКСИЧЕСКИЕ МАКРОСЫ И ИХ РЕАЛИЗАЦИЯ В ГЕНЕРАТОРЕ СИНТАКСИЧЕСКИХ АНАЛИЗАТОРОВ (90,00 руб.)

0   0
Первый авторСоломатин
Страниц7
ID519706
АннотацияВ статье рассматривается применение синтаксических макросов для расширения языков программирования, синтаксис которых задан в виде PEG-грамматики (Parsing Expression Grammar). Описан алгоритм разбора PEG-грамматик (Parsing Expression Grammars) с синтаксическими макросами, реализованный в генераторе синтаксических анализаторов
УДК519.682.1
Соломатин, Д.И. СИНТАКСИЧЕСКИЕ МАКРОСЫ И ИХ РЕАЛИЗАЦИЯ В ГЕНЕРАТОРЕ СИНТАКСИЧЕСКИХ АНАЛИЗАТОРОВ / Д.И. Соломатин // Вестник Воронежского государственного университета. Серия: Системный анализ и информационные технологии .— 2009 .— №1 .— С. 131-137 .— URL: https://rucont.ru/efd/519706 (дата обращения: 25.04.2024)

Предпросмотр (выдержки из произведения)

В статье рассматривается применение синтаксических макросов для расширения языков программирования, синтаксис которых задан в виде PEG-грамматики (Parsing Expression Grammar). <...> . Описан алгоритм разбора PEG-грамматик (Parsing Expression Grammars) с синтаксическими макросами, реализованный в генераторе синтаксических анализаторов. <...> PEG-грамматик (Parsing Expression GramанализаКлючевые слова: языки программирования, синтаксический разбор, PEG-грамматики, PEG-грамматики, генератор синтаксических анализаторов. abstract. <...> The article describes usage of syntax macros for extension of programming languages whose syntax is specified by PEG-grammars (Parsing Expression Grammars). <...> Also is described the algorithm of parsing PEG-grammars with syntax macros. <...> Key words: programming languages, syntax parsing, PEG-grammars (Parsing Expression Grammars), parser generator. <...> В качестве расширений языка могут реализовываться различные языки предметных областей (DSL – Domain Specific Languages), новые для языка парадигмы программирования, поддержка некоторых паттернов проектирования, да и просто различные выражения для упрощения записи кода («синтаксический сахар»). рассмотрим задачу реализации механизма расширения языка более подробно. <...> Здесь также принципиально возможны два подхода: · разрабатывать для каждого конкретного синтаксического расширения языка отдельный модуль компилятора или интерпретатора, реализующий семантику данного расширения, т.е. описывать расширения языка сторонними по отношению к собственно языку средствами; · задавать семантику расширений языка с помощью средств самого языка. <...> СИНТаКСИчЕСКИЕ МаКрОСы В ГЕНЕраТОрЕ СИНТаКСИчЕСКИХ аНалИЗаТОрОВ Peg-Pg Peg-Pg -Pg Pg Автором данной статьи была предпринята попытка реализации синтаксических макросов в генераторе синтаксических анализаторов PEG-PG (PEG Parser Generator) [2], т.е. не в конкретном языке программирования, а в инструменте для описания произвольных языков. <...> предложены Брайном Фордом (Bryan Ford) в 2002 г. в работе [4] для разбора синтаксиса выражений. PEG-грамматики базируются на концепциях яНрОВ (язык нисходящего разбора с ограниченными возвратами; англ. <...> В этих алгоритмах <...>