0
ответов

Генератор парсера регулярных выражений [закрыто]

Иногда было бы удобно иметь оптимизированную функцию для regex-поиска вместо того, чтобы включать библиотеку, генерирующую парсеры во время выполнения. Существует ли генератор парсеров, который бы подходил для таких ...
вопрос задан: 27 January 2012 18:13
0
ответов

Что не так с этим ParseKit BNF?

Я использую ParseKit для objective-C, который использует синтаксис, подобный BNF, для определения грамматиков: @start = command +; команда = новый; new = 'новый' объект ';'; объект = 'дом' | Другой; Включение последнего ...
вопрос задан: 20 January 2012 21:55
0
ответов

Перенос Mathematica в Octave

Мне нужно перенести много файлов из Mathematica в Octave. Я нашел синтаксический анализатор Lisp Mathematica от ~ 1991 года, но я не очень хорошо знаком с Lisp, поэтому мне было интересно, есть ли у кого-нибудь опыт работы с ...
вопрос задан: 16 December 2011 09:22
0
ответов

Для чего нужны %% в Happy?

Я создаю парсер с Happy и заметил, что это онлайн документация: Как и в yacc, мы включаем %% здесь без реальной причины. Однако %% должна быть причина, даже если она тривиальна. Есть ли ...
вопрос задан: 8 December 2011 13:20
0
ответов

Отрицание внутри правил лексера и парсера

Как можно использовать метасимвол отрицания ~ в правилах лексеров и синтаксических анализаторов ANTLR?
вопрос задан: 27 November 2011 10:30
0
ответов

нежадное сопоставление в Scala RegexParsers

Предположим, я пишу элементарный синтаксический анализатор SQL на Scala. У меня есть следующее: class Arith extends RegexParsers { def selectstatement: Parser [Any] = selectclause ~ fromcla use def selectclause: ...
вопрос задан: 18 October 2011 20:22
0
ответов

Устройство анализатора из грамматики во время выполнения

Многие (большинство) регулярных библиотек экспрессии Для C ++ позволяют создать выражение из строки во время выполнения. Кто-нибудь осознает любые генераторы анализатора C ++, которые позволяют подавать грамматику (... [
вопрос задан: 12 September 2011 18:48
0
ответов

Каковы преимущество использования генератора парсеров, как счастливого В отличие от использования комбинаторов парсеров?

Чтобы узнать, как писать и анализировать контекстную грамматику, которую я хочу выбрать инструмент. Для Haskell есть два больших варианта: happy, который генерирует анализатор из описания грамматики и * Parsec, который ...
вопрос задан: 1 September 2011 16:10
0
ответов

Разбор с неполными грамматиками

Есть ли какие-нибудь общие решения, как использовать неполные грамматики? В моем случае я просто хочу обнаружить методы в Delphi (Pascal) -fil es, то есть процедуры и функции. Следующая первая попытка ...
вопрос задан: 26 August 2011 11:12
0
ответов

Генератор синтаксического анализатора для цели C?

Мне посоветовали использовать Генератор синтаксического анализатора для создания синтаксического анализатора для моего предметного языка. В идеале я бы хотел, чтобы он выводил синтаксический анализатор объектного C и использовал ввод BNF для описания я
вопрос задан: 16 July 2011 22:53
0
ответов

Используют ли производственные компиляторы генераторы синтаксического анализатора?

Я слышал, что «настоящие разработчики компиляторов» используют свои собственные парсер вручную, а не с помощью генераторов парсеров. Я также слышал, что генераторы парсеров не подходят для реальных языков. Предположительно, ...
вопрос задан: 17 June 2011 16:39
0
ответов

Использование объявлений внешнего типа с OCamlyacc

У меня есть тип expr в файле expr.ml. В parser.mly (файл OCamlyacc) я определяю правило expr и даю тип:% start expr% type expr Однако я получаю: Файл "parser.mli", ...
вопрос задан: 15 June 2011 15:01
0
ответов

Как заставить правило парсера Antlr читать как по умолчанию, так и из скрытого канала

Я использую обычное разделение пробелов в скрытом канале, но у меня есть одно правило, в котором я хотел бы включить любые пробелы для последующей обработки, но любой пример, который я нашел, требует очень ...
вопрос задан: 21 April 2011 08:59
0
ответов

Bison - дополнительный параметр для push и чистого синтаксического анализатора

Как я могу передать один дополнительный параметр (не второстепенный токен типа YYSTYPE) в функцию yypush_parse ()? Синтаксический анализатор действительно является реентерабельным, но эта дополнительная переменная имеет решающее значение для потока -...
вопрос задан: 15 April 2011 12:29
0
ответов

Есть ли генераторы парсеров LL для функциональных языков, таких как Haskell или Scala?

Я заметил явное отсутствие парсеров LL, которые создают парсеры на функциональных языках. Идеальная находка для того, что я безуспешно искал, - это создание парсера Haskell для ...
вопрос задан: 31 March 2011 23:37
0
ответов

Ограничения парсеров LL и LR?

Я знаю основные различия между анализаторами LL и LR. Я также знаю, что GLR, SLR и LALR являются расширениями парсеров LR. Так что мой вопрос более подробно ... Учитывая анализатор LL (*) и любые вариации на ...
вопрос задан: 29 March 2011 02:34
0
ответов

Обработка кучи в чистом парсере bison push

Есть ли способ вместо этого указать мои собственные функции распределителя / освобождения памяти для управления кучей of malloc () / free () для чистого парсера push в bison?
вопрос задан: 21 March 2011 11:13
0
ответов

Какой самый быстрый инструмент генератора синтаксического анализатора для вывода C #? [закрыто]

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

какой тип синтаксического анализатора является bison?

какой тип синтаксического анализатора является bison. это LALR (1) или LR (1)?
вопрос задан: 3 February 2011 14:45
0
ответов

Генераторы синтаксического анализатора и Ragel… Создание моего собственного анализатора D

Я новичок в мире компиляторов, и недавно я услышал о так называемом генераторе парсеров. Из того, что я (думаю) я понял, генераторы парсеров берут файл синтаксиса и выводят исходный код ...
вопрос задан: 18 January 2011 00:38
0
ответов

Может синтаксический анализатор комбинаторы должны быть эффективными?

Около 6 лет назад я протестировал свои собственные комбинаторы синтаксического анализатора в OCaml и обнаружил, что они были примерно в 5 раз медленнее, чем генераторы синтаксического анализатора, которые предлагались в то время. Я недавно вернулся к это
вопрос задан: 30 December 2010 17:27
0
ответов

Сила лимона или нет?

Что касается синтаксического анализатора грамматики, я обычно "играл" с Bison, у которого есть свои плюсы и минусы . На прошлой неделе я заметил на сайте SqLite, что в движок используется другой грамматический синтаксический анализатор: Lemon. Отлично зв
вопрос задан: 26 December 2010 07:01
0
ответов

Как обрабатывать исключения?

Это вопрос о передовой практике .net. имеют ли они общий API и могут ли быть разные парсеры ...
вопрос задан: 15 December 2010 10:33
0
ответов

Какие преимущества имеют парсеры LL перед парсерами LR?

Какие преимущества имеют парсеры LL перед парсерами LR, чтобы гарантировать их родственников популярность современных инструментов генератора парсеров? Согласно Википедии, LR-синтаксический анализ имеет преимущества перед LL: LR ...
вопрос задан: 3 November 2010 22:36
0
ответов

Нисходящий синтаксический анализатор хочет иметь достойный пример левой рекурсии в «Коде»

Привет, товарищ, стек по элементам потока. Я учусь в классе компилятора. Я действительно понял, что синтаксический анализатор сверху вниз должен избегать левой рекурсии и преобразовываться в способ правой рекурсии. Вопросы следующие: а) я ...
вопрос задан: 24 October 2010 22:12
0
ответов

Haskell Parsec и неупорядоченные свойства

Я пытаюсь использовать Parsec для анализа чего-то вроде этого: property :: CharParser SomeObject property = do name parameters value return SomeObjectInstance {заполните записи здесь} Я ...
вопрос задан: 14 September 2010 04:59
0
ответов

Парсинг Packrat и анализ LALR

На многих веб-сайтах утверждается, что парсеры packrat могут анализировать ввод за линейное время. Так что на первый взгляд они быстрее, чем парсер LALR, созданный с помощью инструментов yacc или зубр. Я хотел знать, есть ли ...
вопрос задан: 7 September 2010 17:51
0
ответов

Проблема реализации генератора LALR-парсера

Я в настоящее время пытаюсь реализовать генератор LALR-парсера, как описано в "принципиальных методах и инструментах компиляторов" (также названный "книга дракона"). Много уже работы. Парсер-генератор...
вопрос задан: 2 August 2010 19:32