[СП] Кто помнит? - Public forum of MSU united student networks

Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.fds-net.ru/showflat.php?Number=2011889&src=arc&showlite=
Дата изменения: Unknown
Дата индексирования: Wed Apr 13 06:29:26 2016
Кодировка: Windows-1251

Root \| Google \| Yandex \| Mail.ru \| Kommersant \| Afisha \| LAN Support

Technical >> Development (Archive)

Страницы: 1

Nelly

Незарегистрирован

(10.0.0.136)

[СП] Кто помнит?
12.12.2004 20:11

Вниманию ВМК-community

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

Нужно привести некоторую грамматику к правостороннему виду, пригодному для анализа методом рекурсивного спуска.
Какие замены делаются в случаях:

а) имеющихся справа терминалов

A -> AA | Ba

б) правосторонней рекурсии

C -> 0C| .. | 9C | 0 | ..| 9 (генерится непустое число

Fj_

Carpal Tunnel

Рег.: 12.09.2004

Сообщений: 8795

Рейтинг: 3287

Re: [СП] Кто помнит? [re: Nelly]
12.12.2004 21:25

Quote:

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

То есть терминалы читаются справа налево?
Короче.
Пункт б) и так уже вполне пригоден для разбора рекурсивным спуском ИМХО, с какой стороны его ни разбирай. Разве что если ты хочешь идти именно справа налево, то надо его вот так записать:
C -> C0| .. | C9 | 0 | ..| 9
Пункт а)
A -> ABa | Ba
или
A -> BaA| Ba
после чего расковырять B - если ты собираешься спускаться слева.

А вообще фигня это все. Рекурсивный спуск надо прогать прогой =)

The data is the error (c)IIS FTP Server.

PmPon

old hand

Рег.: 12.09.2004

Сообщений: 855

Рейтинг: 188

Re: [СП] Кто помнит? [re: Fj_]
13.12.2004 11:04

В ответ на:

и так уже вполне пригоден для разбора рекурсивным спуском ИМХО

а разве для метода рс все альтернативы не должны начинаться
с разных терминалов?

Fj_

Carpal Tunnel

Рег.: 12.09.2004

Сообщений: 8795

Рейтинг: 3287

Re: [СП] Кто помнит? [re: PmPon]
13.12.2004 20:56

А фиг его знает. Я ж говорю - фигня все это, рекурсивный спуск надо прогать =) Потому что попытки чего-нить сделать на уровне грамматики а не конечного аффтомата / проги ИМХО приводят к чудовищным и невменяемым результатам. хз.

The data is the error (c)IIS FTP Server.

Nelly

Незарегистрирован

(10.0.0.136)

Re: [СП] Кто помнит? [re: Fj_]
13.12.2004 21:43

2 FJ
Секундочку.
Речь шла о правосторонней грамматике, т.е. нетерминалы расположены справа.
И ведь считываться все будет слева направо - как при рекурсии их получится располагать слева? Так что при проганьи случай левой рекурсии все будет сложно.
Так что нетерминалы пусть идут справа.

Страницы: 1

Technical >> Development (Archive)

Дополнительная информация
2 зарегистрированных и 0 анонимных пользователей просматривают этот форум. Модераторы: DarkGray Печать темы	Права Вы можете создавать новые темы Вы можете отвечать на сообщения HTML отключен UBBCode включен	Рейтинг: Просмотров темы:
		Переход в