Кто-нибудь знает, где найти хорошие онлайн-ресурсы с примерами того, как делать грамматики и разбирать деревья? Желательно вводные материалы. Информация, удобная для n00b, сам не нашел ничего хорошего в Google.
Изменить: я думаю о теории, а не о конкретном программном синтаксическом анализаторе.
Не в сети, но, возможно, вам стоит взглянуть на Компиляторы: принципы , Методы и инструменты (2-е издание) Ахо и др. Это стандартный текст, который эволюционировал 30 лет (если считать 1-й Книга Дракона, издана в 1977 г.
Ну вот где я это узнал ...
http://www.cs.uiuc.edu/class/sp08/cs273/ < / а>
Нажмите на ярлык лекций и пролистайте их, пока не найдете лекции по материалу, о котором вы говорите.
Люблю мою альма-матер. Да благословит их Бог, они никогда не записывают свои лекции ни в одном классе, и вы можете пойти и прочитать любую из них, когда захотите.
изменить: Похоже, вы хотите lecture11
Antlr?
Имеет неплохую IDE для разработки грамматики и множество генераторов для разных языков.
Инструменты бесплатны и удобны для работы. В нем есть технические и теоретические руководства, много информации, инструментов и генераторов кода для многих языков.
в C, C ++ используйте lex и bison, в java используйте ANTLR это красивое видео antlr руководство
