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

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

Алгоритм работы абстрактного вычислителя для <Условного оператора> сводится к следующему:

Вычислить ветвь <Условие>.

Если результат вычисления 1 — истина, то вычислить ветвь <Действие Т>.

Если результат вычисления 1 — ложь, то вычислить ветвь <Действие

Завершить вычисление <Условного оператора>.

Для определения условного оператора может быть предложен альтернатив­ный способ, который не предполагает вычисления <Действие Р> с пустым набором операторов. Но в этом случае ветвь "иначе" должна быть факульта­тивной, т. е. допускающей отсутствие ее в абстрактносинтаксической струк­туре. По существу, это отказ от совмещения двух вариантов <Условного оператора>: с "иначе" и без него. Новые средства, нужные для такого пред­ставления условного оператора, демонстрируются на рис. 2.9, где факульта­тивность ветви отмечается фигурными скобками с вопросительным знаком (ветвь может появиться один раз или отсутствовать). Естественно, что при использовании альтернативного представления необходимо переопределить алгоритм работы абстрактного вычислителя.

Подобным образом описываются все другие абстрактносинтаксические схемы языковых конструкций и действия абстрактного вычислителя с ни­ми. Перечислим различные варианты связей между элементами абстрактной древовидной синтаксической структуры:

число ветвей данной вершины фиксированное, вариантное или произ­вольное;

ветви упорядочены или нет;

идентификация ветвей посредством имен или иным способом;

(1) наличие или отсутствие у вершины атрибута, используемого для вычис­лений.

Что дают абстрактносинтаксические представления?

Позволяют разделить представления о языке как о системе построения текстов и как о способе задания программ для вычислений;

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

Летающие &quot;Крокодилы&quot;

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

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

24.01.2016

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

Реклама