Файл: Богданов В.С. Системы математического обеспечения цифровых вычислительных машин учеб. пособие.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.08.2024
Просмотров: 53
Скачиваний: 0
- I I ? -
3 |
т |
/ |
I |
I f |
л |
2 |
¥ |
СІ |
~Рі |
5 |
2 |
I |
2 |
У 2 |
б |
2 |
+ |
О |
"2.768' |
|
|
|
|
|
7 |
X |
|
г |
I |
|
Т |
|
|
|
Эта матрица эквивалентна таким трехадресныы командам:
* Г - 1 2 -2 2 ;
Rr- - |
R I * К f; |
*/•■ = R r / z u |
|
Rz ; = |
c i+ D f; |
R?'. - |
Ro +2.768; |
Rr ’ ~ |
R -f - |
Нузно отметить, что все выше рассмотренные трансляторы, хотя и об этом не упоминалось,. работаит на принципе "послед нее записанное - первое считанное".
1 |
'і 3. Лнтэгвалъные методы |
__ |
Дри трансляции используется два магазина - магазин сим волов используется в качестве вспомогательной памяти, для хранения знаков операции на время обработки заклиненных в скобки подвкракеннй или других операций с высшим приорите том.
При трансляции осуществляется последовательное считы вание по одному символу, начиная с левого конца. Пара сим-
болов задает затеи переход к соответствующей частя трансля
тора.
Прк построении трансляторов часто используется так на зываемая ооратная польская запись, введенная польский логи ком Лукасевичем. Эта запись-обеспечивает наиболее эффектив
ное |
использование магазина памяти: C+è записывается |
к а к # , |
ß , |
. . . . а выражение (Ъ>+$)хС аалисываетея в виде |
C t,$ , |
*, с , X .
Различные варианты польской записи описываются в статье
М-
5 заключение следует отметить, что первоначальные до вольно сложные методы трансляции онли заиекенк Ослее прос тыми, в результате чего стало возможный получать более эф фективные рабочие программы.
Б разрабатываемых в настоящее время трансляторах все более широко используется обратная польская запись, созда ется трансляторы, в которых осуществляется оптимизация ра бочих программ.
ш -
Л и т е р а т у р а
1. Айзерман А.А., Гусез Л.А., Розокоэр Л.И., Смирнова И.!!. ,
'Галь А.А. Логика, автомата, алгоритмы, Физматгиз.М. ,1963.
2. |
Марков А,А. |
Теория алгоритмов. Труды математического ив- |
|
|
статута |
им. В.А.Стеклова, т.42, 1954. |
|
3. |
Гладкий |
А .З., |
Мельчук Я.А. Элементы математической линг |
|
вистики. |
"Наука", М., 1969. |
|
4 . Прохоров В.И ., Погорелко И.А., Яковлев З.А. Основы прог
раммирования для электронных цифровых машин. "Высшая шко ла" , М., 11957.
5. Боттенбух Г. Структура АЛГОЛ--60 и его использование.ИЛ.,
|
1963. |
|
|
|
|
|
|
|
6. Гоголев Е.А ., |
'Грифонов Н.П. Курс программирования. |
"На |
||||||
|
ука", |
IS7I. |
|
|
|
|
|
|
7. Ледли |
Р.С. Программирование |
и использование |
цифровых вы |
|||||
|
числительных |
машин. "Мир", |
1966. |
|
|
|
||
8. Шилейко А.В. Что такое |
система математического обеспече |
|||||||
|
ния. Ы., "Эйание", 1970. |
|
|
|
|
|||
9. Флорес А.И. Программное обеспечение. "Мир", 1971. |
|
|||||||
ІО. |
Рендел Е ., Рассел Л. Реализация |
АЛГОЛа-60, |
"Мир", |
1967. • |
||||
и . |
НатВбш. С. |
tfzanstatLOn |
to p a d |
ffa-om |
|
|||
|
|
j/otätü?n |
C o m p У . , 3 ff962) 3 |
|
||||
стр ЗіО-Р/З.
|
|
|
|
|
- |
120 - |
|
|
|
|
|
|
С 0 JE Г |
Р I |
А Е I! Е |
|
|
ВВЕДЕНИЕ |
|
|
|
|
|
|
3 |
|
ГЛАВА |
I . |
Некоторые общие понятия теории программи |
|
|||||
|
|
рования |
............... ...................................................... |
|
|
|
5 |
|
§ |
I . |
Алгоритмический |
язык - |
основа системы про |
|
|||
♣ 2 , |
граммирования ............................................ |
|
|
. .......... |
|
|||
Основные понятия |
теории алгоритмов ............. |
9 |
||||||
§ |
3 . |
Определение нормального |
алгоритма Маркова. |
12 |
||||
§ |
4. |
Машина Тьюринга |
............................... |
|
Г .................. |
14 |
||
§ |
5. |
Алгсржтмлческая неразрешимость....................... |
15 |
|||||
§ |
6. |
Элементы |
теории формальных языков ............... |
20 |
||||
$ |
<7 |
Понятие |
магазинного |
автомата |
23 |
|||
ы |
* • |
|||||||
Ш В А |
И. |
Характеристика наиболее |
распространенных |
|
||||
|
|
алгоритмических языков |
|
о |
||||
|
|
...................................... |
|
|||||
§ |
I. |
Краткий обзор алгоритмических языков и об |
|
|||||
♣ 2 . |
ласти |
их |
применения |
............................................ |
|
29 |
||
Язык |
АКЙ (.азтокод-инхекер). Символы вход |
|
||||||
|
|
ного |
языка АКИ ....................................................... |
|
|
|
ГЫі |
|
§ |
3 . |
Элементы входного языка ............................ |
АКИ |
35 |
||||
§ 4, |
Ввод исходных данных ...................................... |
|
37 |
|||||
ГЛАВА Ш- |
Программирование |
на |
алгоритмическом языке |
|
||||
|
|
АЛГОЛ-бО....................... |
|
............................................ |
|
*0 |
||
♣ |
I. |
Основные |
понятия |
................................................... |
|
|
4С |
|
2. |
Символы АЛГОЛа ................................................. |
|
|
|
42 |
|||
§ '3. |
Числа, переменные; идентификаторы перемен |
|
||||||
|
|
ных |
|
|
|
|
|
45 |
|
|
|
|
|
|
|
|
|
§4 . Авишметкческие выражения................................
§5. Стандартные функции .............................................
§6. Оператор присваивания ......................................
§7. Логические, или булевые. выражения ............ .
§8. Именующие выражения............................................
§9. Оператор перехода.......... ......................................
§IO. Условный оператор .................................................
§ I I . Организация программы на АЛГОЛе ...................
§12. Оператор цикла ......................................................
§13. Перецеиная с индексами .......................................
§14. Описания массивов ................................................
§15. Использование индексных выражений ................
§16. Переключатели .........................................................
V 17. |
Локальные и глобальные идентификатор.: ........ |
it 16. |
Комментарии ................................................... .......... |
§19'. Процедуры .................................................................
§20. Рекурсивные процедуры .........................................
§21. Процедура ввода-вывода .......................................
ГЛАВА ІУ. Структура основных элементов системы натека
!Тяческого ооеспечения ЭВМ .................................
§I . Архитектура вычислительной системы ..............
§2. Управлявшее слово программы .............................
$ 3. Назначение управлявших программ математичек
кого ооеспечения........ .........................................
§4 . Структура программ математического -обеспече- ния и рабочих программ ......................... ..............
§5. Нетоды трансляции с входных языков . . . . . . . .
-122 -
i6. метода зраысдз^аи зра^аетичссках аырагекэй . . . ИЗ
а ?. Метода однократного я |
двукратного просмотра. . . 115 |
Cr*f й. интегральные методы . |
.............................................II? |
Л а т з р а т у р ä . . . ........................ |
. . :is |