Синтаксический анализатор, как к в.NET
Я нахожу Метрики Кода и Матрица структуры зависимостей дополнения для Отражателя очень полезный.
5 ответов
Я лично нашел эту статью Грамматики и синтаксический анализ с C # 2.0 , отличное введение в написание лексеров / синтаксических анализаторов, с примерами, относящимися к C #.
Я написал краткое сообщение в блоге об этом не так давно, делая это похвалы. Приятно то, что он очень нацелен на начинающих разбираться в теории (он дает основу как для теории, так и для реализации) и решает вопросы постепенно. Конечно, если вы хотите продолжить изучение более продвинутых идей в данной области, вам потребуются различные другие ресурсы, но я думаю, что это отличная основа.
ANTLR :)
это хороший способ узнать о грамматиках и синтаксических анализаторах
Если вы действительно хотите научиться писать синтаксический анализатор, это может быть не ваш ответ, но если вы просто хотите анализировать и работать с результатами синтаксического анализа, вам следует окончательно взглянуть на Irony.net . Это набор инструментов, который помогает реализовать языки (с .NET).
даже если это может показаться слишком сложным, взгляните на комбинатор монадического синтаксического анализатора. Здесь есть отличная запись в блоге LukeH WebLog:
http://blogs.msdn.com/lukeh/archive/2007/08/19/monadic-parser-combinators-using-c-3-0.aspx
Когда вы усвоите основы, вы сможете составить очень четкие определения парсера.
Лучшая книга, которую я прочитал для изучения идиом синтаксического анализа, - это "Little Languages"
Если вы можете достать исходный код .NET кода для System.Text.RegularExpressions, вы также увидите реальную реализацию того, как создать синтаксический анализатор.
Джастин Роджерс имеет несколько отличных статей о том, как создавать общие синтаксические анализаторы в своем блоге:
И, наконец, если вы хотите войти в новый мир синтаксических анализаторов и грамматик, вам действительно следует прочитать «Осло» и узнать, как использовать язык M и MGrammar. Они дадут вам большую гибкость, когда дело доходит до синтаксического анализа и преобразования результирующего графа объектов в другие пригодные для использования формы.
Justin '