Описание тега compiler-compiler

5 ответов

Что является самым быстрым генератором синтаксического анализатора для вывода C#?

Я ищу инструмент генератора синтаксического анализатора, который дает вывод C# и довольно быстро. Моя цель - проанализировать JSON-подобный текст и создать из него объект CLR. Я использовал движок GOLD Parser для этого, но он оказался медленным для …
11 мар '11 в 12:41
3 ответа

Как создать нисходящую "древовидную" конструкцию с использованием зубров?

Я нашел этот пример, но он создает дерево снизу вверх. Можно ли создать дерево сверху вниз, используя bison, flex? псевдокод: block(parent): { current = new Block(); parent.addBlock(this); } BLOCK_BEGIN_TOKEN block_content(current) BLOCK_END_TOKEN ;…
1 ответ

Компилятор компилятор для ActionScript?

У меня есть несколько файлов, которые я написал на собственном языке сценариев, который я хотел бы иметь возможность читать и выполнять в ActionScript. Есть ли в AS генератор компиляторов по типу lex/yacc или ANTLR?
27 ноя '14 в 00:13
1 ответ

Что такое TinyPG и как он работает?

Что такое TinyPG и как он работает? Я знаю, что это "компилятор-компилятор", но как мне начать и создать свой собственный компилятор в C#?
07 сен '09 в 03:04
1 ответ

Странная ошибка Javacc Terminal

Вот ошибка: Exception in thread "main" ParseException: Encountered " <ID> "fibo "" at line 1, column 5. Was expecting: "\u0440\u0430\u0432\u043d\u043e" ... at RussianL.generateParseException(RussianL.java:1084) at RussianL.jj_consume_token(Rus…
17 апр '14 в 16:40
1 ответ

Какое программное обеспечение генератора синтаксических анализаторов работает на C#, анализирует языки с левой рекурсией и может генерировать абстрактное синтаксическое дерево?

Я провел утро, разбираясь с основами ANTLR, чтобы выяснить, что это только LL. Мне нужно сохранить левую рекурсию в моей грамматике, чтобы синтаксическое дерево имело ассоциативность слева направо. РЕДАКТИРОВАТЬ 2: Недавно мне был нужен другой генер…
19 июл '12 в 18:25
2 ответа

Есть ли какой-нибудь продвинутый компилятор-компилятор лексер / парсер в C#?

Я хочу знать, есть ли библиотека компилятор-компилятор, которая написана на C# или нет? Я знаю Antlr & JavaCC, но эти библиотеки написаны на Java Есть ли какая-либо библиотека, подобная antlr, но в C# (или перенесенная в C#) и с открытым исходным ко…
05 май '16 в 14:53
0 ответов

Генератор парсеров (компилятор-компилятор), который поддерживает переменные ключевые слова и операторы для Java?

Существуют ли генераторы парсеров (компиляторы-компиляторы), которые поддерживают различные ключевые слова и операторы? Мой язык имеет настраиваемые ключевые слова и операторы (может содержать несколько символов и содержать буквы). Я обошел эту проб…
10 янв '12 в 15:37
1 ответ

Использовать существующие языки в BNF с TinyPG?

Как я могу использовать эти грамматики BNF с метасинтаксисом GOLD (RegExp + BNF) с TinyPG? Я новичок в BNF, так что примерно, какое преобразование мне нужно сделать, чтобы преобразовать BNF в EBNF? Я считаю, что это должно быть довольно просто, так …
26 ноя '08 в 16:09
0 ответов

Существует ли алгоритм для компилятора компилятора, который генерирует парсер рекурсивного спуска?

Я написал компилятор LR(1), и для меня генерация таблиц довольно проста. Однако сегодня я задался вопросом, существует ли общий алгоритм генерации рекурсивного приличного парсера. Я знаю, что есть такие инструменты, как javacc, которые делают это, н…
3 ответа

Bison Shift/Reduce Conflict для грамматики языка программирования

Я пишу парсер языка программирования и застрял в этом конфликте сдвига / уменьшения. Вот конфликтное состояние в файле parser.output, полученном при запуске bison с -v State 1 24 ident: TIDENT . 26 call: TIDENT . TLPAREN args TRPAREN TLPAREN shift, …
14 фев '19 в 18:16
1 ответ

Разве эта грамматика не LR(1)?

Я работаю над генератором разбора для PHP. В настоящее время я пытаюсь реализовать канонический синтаксический анализатор LR(1), но он выдает конфликт "уменьшить-уменьшить" на следующей грамматике. Разве эта грамматика не LR(1)? Или я должен перепро…
1 ответ

Нужна помощь в отношении одного LALR(1) анализа

Я пытаюсь разобрать контекстно-свободный язык, называемый Context Free Art. Я создал его парсер в Javascript, используя YACC-подобный генератор парсеров JS LALR(1) JSCC. Возьмите пример следующего кода CFA (Context Free Art). Этот код является дейст…
23 июн '11 в 10:12
1 ответ

Генерация Java-классов из файла грамматики DSL

Я ищу способ генерировать анализатор из файла грамматики (BNF/BNF-like), который будет заполнять AST. Тем не менее, я также хочу автоматически генерировать различные классы AST так, чтобы они были удобочитаемыми для разработчиков. Пример: для следую…
3 ответа

Компилятор грамматики для Java

Моя компания пытается написать программное обеспечение для Android. Мы хотели бы работать с Java, и есть компонент программного обеспечения компании, который является C++ и поэтому должен быть портирован (или, по крайней мере, портирование нужно поп…
0 ответов

Как минимизировать DFA, имеющий несколько принимающих узлов?

Я реализовал простой Scanner-Generator, который работает правильно во всех ситуациях. Это не проблема кода, а вопрос о том, как оптимизировать DFA. Минимизация для одного принимающего узла с использованием алгоритма Хопкрофта и принимающих узлов для…
06 май '19 в 08:05
1 ответ

Проблема синтаксиса JavaCC с пониманием

Я начинаю изучать Javacc и пытаюсь решить эту проблему, но, похоже, не могу полностью понять, правильно ли я делаю это или нет. Итак, я делаю синтаксический анализатор для пользовательского языка и генерирую исходный код синтаксического анализатора …
30 окт '19 в 04:51