Cтраница 4
Заметим, что с помощью нотации Бекуса можно описать далеко не каждый формальный язык, даже если предложения такого языка являются словами. Например, если бы в примере 1.6 предложением языка-объекта было не четное число, а сдвоенное четное число, которое получается путем выписывания рядом двух одинаковых четных чисел, то для конструкции сдвсенное четное число мы не сумели бы написать формулу Бекуса. [46]
Заметим, что с помощью нотации Бекуса можно описать далеко не каждый формальный язык, даже если предложения такого языка являются словами. Например, если бы в примере 1.6 предложением языка-объекта было не ( четное число), а ( сдвоенное четное число), которое получается путем выписывания рядом двух одинаковых четных чисел, то для конструкции ( сдвоенное четное число) мы нэ сумели бы написать формулу Бекуса. [47]
Следующий этап автоматизации программирования рассматривается в главе о символическом программировании, в которой чтобы проиллюстрировать приводимые в ней общие положения, описывается относительно простой, но обладающий характерными для таких языков особенностями, автокод для машин БЭСМ-4 и М-220. Затем описываются универсальные языки программирования АЛГОЛ-60 и ФОРТРАН-IV, причем при изложении АЛГОЛа достаточно широко используется нормальная нотация Бекуса, сопровождающаяся подробным комментарием. Это дает возможность читателю приобрести навыки в чтении металингвистических формул и тем самым подготовиться к изучению каких-либо других языков программирования высокого уровня, описываемых с помощью формул Бекуса. [48]
Она служит для создания синтаксически-ориентированных компиляторов. Система включает: диалект языка ПЛ / 1 на входе, приспособленный для написания компиляторов; монитор, осуществляющий связь программ с операционной системой; программы построения синтаксических таблиц, позволяющие описывать входной язык в терминах, грамматики Бекуса; программы управления грамматическим анализом и нескольких вспомогательных программ. С помощью генератора компиляторов ИКСПЛ можно создавать гибкие системы программирования, ориентированные на широкий круг задач. Система требует минимум 128 К оперативной памяти. [49]