Как узнать о комбинаторах парсеров?

Question

Я нашел несколько ресурсов на эту тему, но все они требуют глубокого понимания SmallTalk или Haskell, ни о котором я не знаю.

Answer 1

Вот некоторые парсер Combinator библиотеки в более основных языках:

• Spirit (C++)
• Jparsec (Java)

Answer 2

Я нашел an interesting article about implementing a parser combinator in C#. Он также ссылается на некоторые более общие документы по этому вопросу.

The Wikipedia article on the subject также имеет общее объяснение концепции.

Answer 3

я написал 8 удлиненные записей на монадических комбинаторы синтаксического анализа в C# и F #; см. here для первого.

Смотрите также FParsec (Парсек для F #)

Answer 4

Если вы знаете Python, есть PyParsing.

Answer 5

Chrise Double написал a parser combinator in Javascript.

Answer 6

Cay Horstmann имеет 4 combinator parser lectures in Scala, с упражнениями. Существует пример анализа внешних DSL в Scala here.

Answer 7

Here - ссылка на беседу (слайды и скрипты) на комбинаторах монодичного парсера в C++.

Answer 8

Есть некоторые большие статьи в Интернете, описывающем комбинаторы синтаксического анализа в C#, но не ремонтопригодно хранилища исходных текстов, поэтому я создал один на:

http://code.google.com/p/sprache/

Кто-то знающего о комбинаторах синтаксического анализа, вероятно, может сделать много, чтобы улучшить его (пожалуйста, шаг вперед, если это звучит так, как вы :))

Answer 9

Для меня this бумага была чрезвычайно полезна. Это почти бессмысленно. Как раз в некоторых небольших местах они повторяют Gofer.

Answer 10

http://www.codecommit.com/blog/scala/the-magic-behind-parser-combinators