Возникла необходимость разбирать простенькие выражения, вводимые пользователем. Написал только что BNF, теперь хочу получить парсер этой грамматики на C#. Задача, скорее всего, одноразовая, поэтому связываться с коммерческими пакетами не хочется. Быстрый поиск в гугле ничего интересного не дал. Вручную писать не хочется.

Вот и сама грамматика —

QUERY      ::= RULE [, RULE]
RULE       ::= NUMBER | RANGE | COMPARISON
RANGE      ::= NUMBER '..' NUMBER
COMPARISON ::= {'<' | '>'} NUMBER
NUMBER     ::= [whitespace] [sign] [digits] [.digits] [ {d | D | e | E}[sign]digits]

Есть ли какие-нибудь идеи?
Заранее спасибо.

A>Возникла необходимость разбирать простенькие выражения, вводимые пользователем. Написал только что BNF, теперь хочу получить парсер этой грамматики на C#. Задача, скорее всего, одноразовая, поэтому связываться с коммерческими пакетами не хочется. Быстрый поиск в гугле ничего интересного не дал. Вручную писать не хочется.

Попробуй посмотреть GoldParser (http://www.devincook.com/goldparser/).
Мне он нравится.

Здравствуйте, krasin, Вы писали:

K>Попробуй посмотреть GoldParser (http://www.devincook.com/goldparser/).
K>Мне он нравится.

Похоже, что он не генерирует код на C# — для парсинга нужно будет использовать внешний "C# Engine", а это нежелательно для такой небольшой задачи.

Нашел еще http://www.nongnu.org/grammatica/ , но она не понимает BNF

A>Похоже, что он не генерирует код на C# — для парсинга нужно будет использовать внешний "C# Engine", а это нежелательно для такой небольшой задачи.

Нет, там все хорошо — там этот "внешний C# Engine" с исходниками. Просто включаете себе в проект и пользуетесь.

Здравствуйте, krasin, Вы писали:

K>Нет, там все хорошо — там этот "внешний C# Engine" с исходниками. Просто включаете себе в проект и пользуетесь.

Grammatica заодно генерирует analizer — класс с виртуальными методами типа Enter<MyTerm> / Exit<MyTerm> — удобно, хотелось бы того же. В общем, пока мы с Вами тут дискутировали, я уже написал парсер вручную, им и воспользуюсь, если (пока) не появятся дополнительные требования.

Hello, "Andy77"
> Возникла необходимость разбирать простенькие выражения, вводимые пользователем. Написал только что BNF, теперь хочу получить парсер этой грамматики на C#. Задача, скорее всего, одноразовая, поэтому связываться с коммерческими пакетами не хочется. Быстрый поиск в гугле ничего интересного не дал. Вручную писать не хочется.
>

Посмотри antlr умеет генерировать парсеры на C#. Правда, грамматика отличается от BNF.
Сам генератор написан на java, но при желании можно откомпилировать в J# — если не хочется ставить java машину.

Здравствуйте, Andy77, Вы писали:

A>Возникла необходимость разбирать простенькие выражения, вводимые пользователем. Написал только что BNF, теперь хочу получить парсер этой грамматики на C#. Задача, скорее всего, одноразовая, поэтому связываться с коммерческими пакетами не хочется. Быстрый поиск в гугле ничего интересного не дал. Вручную писать не хочется.

A>Вот и сама грамматика —

A>

A>QUERY      ::= RULE [, RULE]
A>RULE       ::= NUMBER | RANGE | COMPARISON
A>RANGE      ::= NUMBER '..' NUMBER
A>COMPARISON ::= {'<' | '>'} NUMBER
A>NUMBER     ::= [whitespace] [sign] [digits] [.digits] [ {d | D | e | E}[sign]digits]
A>

A>Есть ли какие-нибудь идеи?
A>Заранее спасибо.

Я бы порекомендовал Coco/R for C#, как достаточно легкий вариант

http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/
http://www.scifac.ru.ac.za/coco/cshcoco.htm

Здравствуйте, OlegO, Вы писали:

OO>Я бы порекомендовал Coco/R for C#, как достаточно легкий вариант
Отличный инструмент

Здравствуйте, gloomy rocker, Вы писали:

GR>Здравствуйте, OlegO, Вы писали:

OO>>Я бы порекомендовал Coco/R for C#, как достаточно легкий вариант
GR>Отличный инструмент

Но брать его нужно тут: http://gzip.rsdn.ru/projects/RSharp/vcs.aspx

Тут он кошернее. Со студией интегрируется и многие проблемы пофиксены. Единственная проблема я его на C# 2.0 перевел.

попробуй coco parser generator.
по заданной грамматике генерирует исходный код парсера на языке C# (есть версии для других языков)
есть пример задания грамматики для самого языка C#

http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/

Здравствуйте, VladD2, Вы писали:

VD>Здравствуйте, gloomy rocker, Вы писали:

GR>>Здравствуйте, OlegO, Вы писали:

OO>>>Я бы порекомендовал Coco/R for C#, как достаточно легкий вариант
GR>>Отличный инструмент

VD>Но брать его нужно тут: http://gzip.rsdn.ru/projects/RSharp/vcs.aspx

VD>Тут он кошернее. Со студией интегрируется и многие проблемы пофиксены. Единственная проблема я его на C# 2.0 перевел.
Нету, говорят.
Переехал куда что ли?
Подскажите новую ссылку плиз.

Здравствуйте, Ёрик, Вы писали:

Ё>Здравствуйте, VladD2, Вы писали:

VD>>Здравствуйте, gloomy rocker, Вы писали:

GR>>>Здравствуйте, OlegO, Вы писали:

OO>>>>Я бы порекомендовал Coco/R for C#, как достаточно легкий вариант
GR>>>Отличный инструмент

VD>>Но брать его нужно тут: http://gzip.rsdn.ru/projects/RSharp/vcs.aspx

VD>>Тут он кошернее. Со студией интегрируется и многие проблемы пофиксены. Единственная проблема я его на C# 2.0 перевел.
Ё>Нету, говорят.
Ё>Переехал куда что ли?
Ё>Подскажите новую ссылку плиз.
Уже нашел. Сложно как там все=)