|
GetParser is the old project since 80th years. In those days this program worked in a package or console mode on different platforms. By means of this program I have developed hundreds analyzers and compilers for various languages. The given version of the program is a Windows application. It is not a commercial product. It is one of such utilities which each of programmers writes for their own purposes.
GetParser is the generator of parsers which generates the source text of recursive descent algorithm according to the formal grammar distributed in EBNF notation.
GetParser provides grammar checking on LL1 a kind and transformation from LL2 in LL1.
The set of transformations includes left factoring, elimination indirect left recursion, elimination direct left recursion, removal dead and unreachable nonterminals.
Input - grammar EBNF which can be presented in some various notations. GetParser includes the editor of grammar.
Output - the source text of the parser in the programming language. The parsers on the FORTRAN 77, FORTRAN 90, Basic, C and C++ were completely tested. Parsers on the Pascal and Java were not tested and intended for demonstration only.
Syntax of all notations entrance grammars in GetParser allows to include the user actions in grammar.
GetParser allows to make initial texts with inclusion of the calls, allowing to generate trees of syntactic analysis (AST).
Testing of samples:
- open grammar with the menu "File";
- choose the correct notation for grammar, with the button "{} +, () +, {}..., {}...;";
- make check of grammar with the button LL1;
- choose language of the source text parser and create parser.
This program are distributed with hope, that it will be useful, but WITHOUT ANY GUARANTEE.
|
GetParser является старым проектом начиная с восьмидесятых годов. В те времена эта программа работала в пакетном или консольном режиме на разных платформах. С помощью этой программы я разработал сотни анализаторов и трансляторов для различных языков. Данная версия программы является приложением Windows. Это не коммерческий продукт. Это одна из таких утилит, которые каждый из программистов пишет для их собственных целей.
GetParser является генератором синтаксических анализаторов, который генерирует исходный текст алгоритма рекурсивного спуска согласно грамматике, представленной в EBNF нотации.
GetParser обеспечивает проверку грамматики на LL1 вид и преобразование её из LL2 в LL1.
Набор преобразований включает левую факторизацию, устранение косвенной левой рекурсии, устранение непосредственной левой рекурсии, удаление мертвых и недостижимых нетерминалов.
Вход - грамматика EBNF, которая может быть представлена в некоторых различных нотациях. GetParser включает редактор грамматик.
Выход - исходный текст парсера на выбранном языке программирования. Парсеры, получаемые на языках ФОРТРАН 77, ФОРТРАН 90, Basic, C и C ++ полностью оттестированы. Парсеры на языках Pascal и Java не тестировались и предназначены только для демонстрации.
Синтаксис всех нотаций входных грамматик в GetParser позволяет включать пользовательские действия в грамматики.
GetParser позволяет производить исходные тексты с включением вызовов, для генерации деревьев синтаксического разбора (AST).
Тестирование образцов грамматик:
- откройте грамматику при помощи меню "File";
- выберите правильную нотацию для грамматики, при помощи кнопки " {} +, () +, {}..., {}...; ";
- произведите проверку грамматики с помощью кнопки LL1;
- выберите язык исходного текста парсера и создайте парсер.
Эта программа распространяется с надеждой, что она будет полезна, но БЕЗ КАКОЙ-ЛИБО ГАРАНТИИ.
|
