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

Question

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

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

Answer 1

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

Answer 2

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

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

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

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

редактировать: похоже, что вы хотите, чтобы лекция11

Answer 3

Antlr?

http://www.antlr.org/

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

Answer 4

В C,C++ используйте lex и bison, в java используйте ANTLR, это красивый видеоурок по antlr

Answer 5

http://www.goldparser.com/

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