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

UptoLike

ВУЗ: 

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

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

Рубрика: 

Т
А
Б
Л
И
Ц
Ы
К о м п и л я т о р
Объектная
П
одготовка к
г
енерации
Пр-ма во внутреннем представлении
Синтаксис и семантич. анализ
Пр-ма в виде лексем
Лексический анализатор
Исходная программа
1)Таблицы
служебных
слов ТСС
2)Таблицы
ограничит
ТО
3)Таблицы
чисел ТЧ
4)Таблицы
идентифик
аторов ТИ
Рисунок.1.3 - Трехпроходной транслятор
2 Лексический анализ
2.1 Основные сведения
Лексема - минимальная единица текста (число, идентификатор и тп.),
несущая смысловую нагрузку..
Задача лексического анализа - выделить лексемы и преобразовать их к
виду, удобно для последующей обработки.
В процедурных языках лексемы делятся на классы:
1 - служебные слова; 2 - ограничители; 3 - числа; 4 - идентификаторы и
помещаются в таблицы с соответствующими номерами. Так что лексема
представляется парой чисел (n,k), где n - номер таблицы, k - номер лексемы в
таблице.
Анализ текста проводится путем разбора по Р - грамматике.
12
               Исходная программа

                                       Компилятор
                                                               1)Таблицы
                                                        Т      служебных
              Лексический анализатор                           слов ТСС
                                                        А      2)Таблицы
             Пр-ма в виде лексем                               ограничит
                                                               ТО
             Синтаксис и семантич. анализ               Б      3)Таблицы
                                                               чисел ТЧ
                                                        Л      4)Таблицы
             Пр-ма во внутреннем представлении                 идентифик
                                                        И      аторов ТИ

             Подготовка к                               Ц
             генерации
                                                        Ы


              Объектная

                     Рисунок.1.3 - Трехпроходной транслятор
                    2 Лексический анализ
2.1 Основные сведения


      Лексема - минимальная единица текста (число, идентификатор и тп.),
несущая смысловую нагрузку..
      Задача лексического анализа - выделить лексемы и преобразовать их к
виду, удобно для последующей обработки.
      В процедурных языках лексемы делятся на классы:
      1 - служебные слова; 2 - ограничители; 3 - числа; 4 - идентификаторы и
помещаются в таблицы с соответствующими номерами. Так что лексема
представляется парой чисел (n,k), где n - номер таблицы, k - номер лексемы в
таблице.

     Анализ текста проводится путем разбора по Р - грамматике.

12

Страницы