Методические указания к лабораторным работам по курсу "Теория вычислительных процессов и структур". Домашова Д.В - 8 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

CB::=BC
QB::=bQ порождает язык
C::=c L
1
={a
n
b
n
c
n
|n>0}
Q::=Λ
SÆaSBCÆaaSBCBCÆaaQBCBCÆaaQBBCCÆaabQBCCÆaabbQCCÆa
abbCCÆ aabbcCÆaabbcc
L
1
={a
n
b
n
c
n
|n=>1}- КЗ язык, но не КС
L
2
={a
n
b
n
|n=>1}- КС язык, но не Р
L
3
={a
n
|n=>0} – Р язык
1.4 Трансляция языков программирования
Перевод программы, написанной на языке программирования, на
машинный язык осуществляется программой, которая называется
транслятором.
Типы трансляторов:
а) компиляторы - переводят всю программу, которая затем записывается
в память ЭВМ и лишь потом реализуется;
б) интерпретаторы, выполняющие перевод пооператорно, так что
программа выполняется частями;
в) ассемблеры работают с программами на автокоде (языке ассемблере),
переводя их в систему команд ЭВМ.
Транслятор решает две задачи:
а) анализирует транслируемую программу (в частности, определяет
правильна ли она);
б) генерирует выходную программу (или, как ее называют, объектную)
на язык команд ЭВМ (в некоторых случаях транслятор генерирует
выходную программу на промежуточном языке, например, языка ассемблера).
1.5 Этапы компиляции
Процесс трансляции начинается с чтения исходного текста (рисунок
1.3) Процедура чтения текста входной программы или программы на проме-
жуточном языке со всей последующей обработкой называется проходом
транслятора. По числу проходов трансляторы делятся на одно-, двух- и
многопроходные.
11
             CB::=BC
             QB::=bQ                     порождает язык
              C::=c                      L1={anbncn|n>0}
             Q::=Λ
     SÆaSBCÆaaSBCBCÆaaQBCBCÆaaQBBCCÆaabQBCCÆaabbQCCÆa
abbCCÆ aabbcCÆaabbcc
     L1={anbncn|n=>1}- КЗ язык, но не КС
     L2={anbn|n=>1}- КС язык, но не Р
     L3={an|n=>0} – Р язык
1.4 Трансляция языков программирования

      Перевод программы, написанной на языке программирования, на
машинный язык осуществляется программой,            которая     называется
транслятором.
      Типы трансляторов:
      а) компиляторы - переводят всю программу, которая затем записывается
в память ЭВМ и лишь потом реализуется;
      б) интерпретаторы, выполняющие перевод пооператорно, так что
программа выполняется частями;
      в) ассемблеры работают с программами на автокоде (языке ассемблере),
переводя их в систему команд ЭВМ.
      Транслятор решает две задачи:
      а) анализирует транслируемую программу (в частности, определяет
правильна ли она);
      б) генерирует выходную программу (или, как ее называют, объектную)
на язык команд ЭВМ (в некоторых случаях транслятор генерирует
выходную программу на промежуточном языке, например, языка ассемблера).

1.5 Этапы компиляции

      Процесс трансляции начинается с чтения исходного текста (рисунок
1.3) Процедура чтения текста входной программы или программы на проме-
жуточном языке со всей последующей обработкой называется проходом
транслятора. По числу проходов трансляторы делятся на одно-, двух- и
многопроходные.




                                                                        11

Страницы