WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаІнформатика, Компютерні науки → Робота в системі програмування - Реферат

Робота в системі програмування - Реферат

compile збирати в ціле) - комп'ютерна програма (або набір к. програм), що перетворює (компілює) програмний код, написаний певною мовою програмування (мова джерела, англ. source language), на семантично еквівалентний код в іншій мові програмування (мова цілі, англ. target language). Що, як правило, є необхідним для виконання програми на машині, наприклад: на комп'ютері.
Коротко компілятор можна визначити, як програма або технічний засіб, що виконує компіляцію.
Історично компілятором називалась програма що зв'язувала підпрограми, чим й зумовлено походження слова. Сьогодні це завдання виконує консолідатор або лінкер (англ. Linker).
Для того щоб бути виконаною програма не завжди повинна бути перекладена К., існує також інший принцип: Інтерпретатор (англ. Interpreter).
Компілятор - це програма, що читає програму записану початковою мовою і записує цільовою мовою. Цей процес називають компіляцією (трансляцією, перекладом). Він складається з двох частин
Аналіз (parsing) - розбиття початкової програми на складові частини та створення проміжного представлення
Синтез - побудова цільової програми з проміжного представлення
Початкова мова визначається її синтаксисом - описом того, з яких конструкцій складається мова, та семантикою - набором правил, що визначаютьсуть цих конструкцій.
Фази компіляції
Концептуально компілятор працює фазово, в процесі кожної фази відбувається перетворення початкової програми з одного представлення до іншого. На практиці фази можуть об'єднуватись і деякі проміжні представлення можуть не будуватись в явному вигляді. Типове розбиття компілятора на фази:
" Лексичний аналізатор
" Синтаксичний аналізатор
" Семантичний аналізатор
" Генератор проміжного коду
" Оптимізатор
" Генератор цільового коду
Лексичний розбір виділяють для спрощення побудови компілятора. Це лінійне сканування вхідної програми, при якому символи групуються в токени - послідовності символів, що мають певне сукупне значення. Наступний рядок мовою Паскаль
len := 3.14 * r;
складається з наступних токенів
Ідентифікатор len
Символ присвоєння :=
Числова стала 3.14
Знак множення *
Ідентифікатор r
Роздільник операторів ;
Синтаксичний розбір
Послідовність машинних символів, що утворюють токен, називають лексемою токена. Токени мають тип (наприклад, ідентифікатор, числова стала - це типи токенів). Деякі токени мають лексичне значення (наприклад, значення числової чи рядкової константи утвореної з лексеми токена). Задача лексичного аналізатора - виокремити лексеми токенів і повідомити синтаксичний аналізатор про тип токена та його лексичне значення.
Ієрархічний аналіз називається розбором (parsing) чи синтаксичним аналізом, у ході якого відбувається групування токенів програми. В синтаксичному аналізі символом називають токени(термінали) та групи токенів об'єднаних у логічне ціле в процесі аналізу (нетермінали).
Синтаксис звичайно визначається контесктно-незалежною граматикою, що складається з символів - терміналів та нетерміналів, стартового символу що належить множині нетерміналів, та контесктно-незалежних продукцій.
Програма є послідовністю терміналів, яку можна вивести зі стартового символу послідовно застосовуючи правила виводу (продукції). Продукція - це заміна послідовності символів S1 на послідовність символів S2 (Позначається. S1 : S2 або S1 -> S2). Продукція називається контесктно-незалежною, якщо S1 - один символ. Звичайно розглядаються лише контесктно-незалежні продукції.
Задача синтаксичного аналізатора - встановити шлях, яким вхідна програма виводиться з стартового символа.
Наприклад, наступна граматика із трьох продукцій описує вирази (expression), що можуть складатись з ідентифікаторів (identifier), чисел (number), та знаку додавання +
expression : identifier
expression : number
expression : expression + expression
Перший рядок означає що будь-який ідентифікатор є виразом. Другий рядок означає що будь-яке число є виразом. Третій рядок означає що будь-яка послідовність з двох виразів розділених знаком додавання теж є виразом.
В цій граматиці символами є expression, number, identifier та +. Expression є стартовим символом і нетерміналом, решта символів є терміналами.
Класифікація компіляторів
Відомі компілятори
GCC
Генератори аналізаторів
Побудовані алгоритми, що перетворюють опис вхідної мови у програму, що виконує аналіз і є велика кількість реалізацій цих алгоритмів. Є також утиліти, що автоматизують решту фаз компіляції та системи створення компіляторів у цілому
В Unix поширені генератор лексичних аналізаторів (F)Lex, та генератори синтаксичних аналізаторів Bison та Yacc.
Інтерпретатор (interpreter) - програма чи технічні засоби, необхідні для виконання інших програм; вид транслятора, який здійснює пооператорну (покомандну) обробку, перетворення у машинні коди та виконання програми або запиту (на відміну від компілятора, який транслює у машинні коди всю програму без її виконання).
Інтерпретатори можуть працювати як з вихідним кодом програми, написаним на мові програмування, так і з байт-кодом (інтерпретатори байт-коду).
Список використаної літератури
1. Абрамов С.А., Зима Е.В. Начала информатики. - М.: Наука, 1989. - 256 с.
2. Інформатика: Комп'ютерна техніка. Комп'ютерні технології. Посіб./ За ред. О.І.
3. Информатика. Базовый курс / Под ред. Симоновича С.В. - СПб., 1998.
4. Жалдак М.І., Рамський Ю.С. Інформатика. - К.: "Вища школа", 1991. - с.
5. Пушкаря - К.: Видав-ничий центр "Академія", 2001. - 696 с.
Loading...

 
 

Цікаве