Разобрать дерево и грамматику

Question

Кто-нибудь знает, где найти хорошие онлайн-ресурсы с примерами того, как создавать грамматики и разбирать деревья? Желательно вводные материалы. Информация, которая удобна для n00b, не нашла ничего хорошего в Google.

Редактировать: Я думаю о теории, а не о конкретном программном обеспечении синтаксического анализатора.

Answer 1

Не в сети, но, возможно, вам стоит взглянуть на Компиляторы: принципы, методы и инструменты (2-е издание) от Aho et al. Это стандартный текст, который развивался в течение 30 лет (если считать 1-ю Книгу Дракона , опубликованную в 1977 году

Answer 2

Ну, вот где я это узнал ...

http://www.cs.uiuc.edu/class/sp08/cs273/

Нажмите на тег лекции, пролистайте, пока не найдете лекции по материалу, о котором вы говорите.

Люблю мою альма-матер. Благослови их Бог, они никогда не записывают свои лекции в любом классе, и вы можете пойти и прочитать любую из них в любое время.

edit: похоже, что вы хотите лекцию11

Answer 3

Antlr

http://www.antlr.org/

Имеет неплохую среду разработки для разработки грамматики и множество генераторов для разных языков.

Answer 4

в C, C ++ использовать лекс и бизон в Java использовать ANTLR это красивое видео antlr учебник

Answer 5

www.goldparser.com

Инструменты бесплатны и хороши для работы. Он содержит технические и теоретические руководства, множество информации, инструменты и генераторы кода для многих языков.