Формальные грамматики.

0

0

Если есть где-нибудь на просторах сети на русском языке, в крайнем случае на английском, руководство, статья, что-либо еще кратко и без глубокого углубления в теорию описывающее основы построения лексических(регулярные грамматики) и синтаксических(контекстно-свободные грамматики) анализаторов, киньте в этот топик. Системы автоматической генерации кода, типа yacc||bison && lex||flex не интересуют. Благодарю.

Ссылка

←	hyperref и русский текст в \href{}

Блок схемы

→

Гугл!

http://ru.wikibooks.org/wiki/Функциональные_парсеры

anonymous
(11.12.08 00:02:21 MSK)

Ответ на: Гугл! от anonymous 11.12.08 00:02:21 MSK

Оу, забыл сказать, википедию просмотрел. И интересует реализация на процедурных языках. Из контекстно-свободных грамматик интересны: LL, LR, LARL.

loginoleg
(11.12.08 00:07:33 MSK) автор топика

о ужас, только вчера зачет сдал

~~z0D5e8n7x~~
(11.12.08 00:33:11 MSK)

Ссылка

Ответ на: комментарий от loginoleg 11.12.08 00:07:33 MSK

Dragon book?

anonymous
(11.12.08 00:37:50 MSK)

Ссылка

Ахо, Сети, Ульман. Компиляторы. Принципы, технологии, инструменты. (aka Dragon Book)

mo3r
(11.12.08 00:41:36 MSK)

>Системы автоматической генерации кода, типа yacc||bison && lex||flex не интересуют

а почему? нет, правда интересно

jtootf ★★★★★
(11.12.08 01:59:04 MSK)

Ответ на: комментарий от mo3r 11.12.08 00:41:36 MSK

книгу дракона смотрел в первом издании, интересует что-либо еще.

loginoleg
(11.12.08 10:12:21 MSK) автор топика

Ответ на: комментарий от jtootf 11.12.08 01:59:04 MSK

Что бы изобрести очередной велосипед с целью обучиться. Естественно когда понадобится лексический или синтаксический анализатор, то воспользуюсь генератором.

loginoleg
(11.12.08 10:13:26 MSK) автор топика

Ответ на: комментарий от loginoleg 11.12.08 10:13:26 MSK

http://pdos.csail.mit.edu/~baford/packrat/

anonymous
(11.12.08 13:44:21 MSK)

Ответ на: комментарий от anonymous 11.12.08 13:44:21 MSK

На русском языке все-таки нет...

loginoleg
(11.12.08 14:52:29 MSK) автор топика

Ответ на: комментарий от loginoleg 11.12.08 10:12:21 MSK

>книгу дракона смотрел в первом издании, интересует что-либо еще.

книга дракона во втором издании? :)

jtootf ★★★★★
(11.12.08 17:57:24 MSK)

Ответ на: комментарий от loginoleg 11.12.08 14:52:29 MSK

Не надо никогда ничего читать на русском языке. Если и переводят, то переводят очень паршиво и через двадцать лет после того, как опубликован оригинал. Но как правило, вообще ничего ценного и не переводят. Если не можешь читать на английском - не берись пока за программирование, рановато тебе. Учи английский, он очень тупой и простой, а потом уж весь мир computer science тебе будет доступен.

anonymous
(11.12.08 18:00:31 MSK)