Міністерство освіти і науки Російської Федерації
Федеральне державне бюджетне освітня установа вищої професійної освіти
В«Магнітогорський державний технічний університет ім Г.І. Носова В»
Кафедра обчислювальної техніки та прикладної математики
Курсова робота з дисципліни:
В«Теорія мов програмування і методи трансляціїВ»
на тему
В«Розробка аналізує частини компілятора мови СВ»
Виконав: студент гр. АВ-09
Габдрахманов І.А.
р. Магнітогорськ, 2013
Зміст
Введення
1. Лексичний аналізатор
2. Синтаксичний аналізатор
3. Семантичний аналізатор
Висновок
Бібліографічний список
Введення
Анализирующая частина виконує перевірку вихідної програми на відповідність граматиці мови, правилами семантики і побудова внутрішнього подання. Анализирующая частина включає в себе 3 аналізатора: лексичний, синтаксичний і семантичний. p align="justify"> Анализирующая частина компілятора розбиває вихідну програму на складові її елементи (конструкції мови) і створює проміжне представлення вихідної програми. В якості проміжного представлення зазвичай використовуються дерева, зокрема, так звані дерева розбору. Під деревом розбору розуміється дерево, кожен вузол якого відповідає деякої операції, а сини цього вузла - операндам. p align="justify"> Компілятор переводить програми з однієї мови на іншу. Входом компілятора служить ланцюжок символів, складова вихідну програму на мові програмування . Вихід компілятора (об'єктна програма) також являє собою ланцюжок символів, але належить іншій мові , наприклад, мові деякого комп'ютера. При цьому сам компілятор написаний на мові , можливо, що відрізняється від перших двох. Будемо називати мову вихідним мовою, мова - цільовим мовою, а мова - мовою реалізації. Таким чином, можна говорити про компіляторі як про відображення безлічі в безліч , тобто .
1. Лексичний аналізатор
Основне завдання лексичного аналізу - розбити вхідний текст, що складається з послідовності одиночних символів, на послідовність слів, або лексем, тобто виділити ці слова з безперервної послідовності символів. Усі символи вхідної послідовності з цієї точки зору поділя...
