Непейвода Н.Н. Программирование. Раздел 4

Непейвода Н.Н. Программирование. Страница 469

Четвертая колонка предназначена для задания действия, ассоциирован­ного с переходом, а точнее — с вариантом исхода проверки.

Наконец, пятая колонка, называемая полем продолжения, используется, чтобы указать, куда должен переходить автомат в дальнейшем:

незаполненность поля продолжения означает переход к следующей стро­ке;

если в поле продолжения указана метка (в нашей нотации задаются чи­словые метки), то следующее состояние автомата — это та строка, которая помечена данной меткой (если такой строки нет, то таблица составлена некорректно);

если в поле продолжения задан один из трех исходов: Т, Е или Е, то это означает, что текущий автомат завершает свою работу с указанным исходом, который передается автомату, вызвавшему данный автомат;

ё) другое заполнение поля продолжения считается некорректным.

Если все таблицы оказались такими, что все варианты переходов разде­ляются (это возможно для грамматик, относящихся к классу, получившему название Щ1)), то система автоматов, вычисления которых интерпретиру­ются так, как только что описано, будет корректно выполнять свои действия. Но чтобы она анализировала тексты правильно, необходимо правильно рас­ставить все переходы (иначе мы имеем дело с автоматами, которые не соот­ветствуют грамматике и распознают другой язык).

Правила для составления таблицдиаграмм можно восстановить по при­водимым примерам (см. таблицы 10.3 10.6, каждая из которых соответству­ет нетерминальному символу грамматики, указанному в заголовке таблицы). Они сводятся к последовательному выписыванию конституент во второй ко­лонке и связыванию их переходами, соответствующими вариантам правил и повторениям конституент.

10.3.3. Синтаксические таблицы и рекурсивный спуск

Приведенная система таблиц может быть без труда систематически пере­писана в комплект рекурсивных процедур. Например, для оператора присва­ивания можно написать следующую функцию, закодировав Т, F и Е целыми константами: Программа 10.3.1

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама