Контрольна робота
Інтерпретатор для підмножини мови розмітки гіпертексту HTML
Зміст
Введення
. Лексичний аналіз
. Синтаксичний аналіз
. Візуальне подання
Висновок
Література
Додаток А - Лістинг програми
Введення
Метою даної роботи є написання інтерпретатора мови розмітки HTML. Дана програма повинна перевіряти вхідну послідовність на коректність коду. У разі успішного перегляду коду виводиться повідомлення про коректність і будується абстрактне синтаксичне дерево. В іншому випадку виводиться повідомлення про помилку. p align="justify"> У даній програмі вхідна послідовність - це лексеми, сукупність яких представляють собою мову гіпертекстової розмітки HTML. p align="justify"> Теги - це елементи мови розмітки гіпертексту, в основному для завдання того, як буде відображатися текст.
Теги, розбираємі написаною програмою:
. - Вказує програмі перегляду сторінок, що це HTML документ, а також вказує на початок веб-коду. p align="justify">. - визначає місце, де поміщається різна інформація, що не відображається в тілі документа. Тут розташовується тег назви документа та теги для пошукових машин. p align="justify"> 3.
- поміщає назву документа в зміст програми перегляду сторінок.
. - визначає видиму частину документа.
. - створює таблицю.
. - визначає рядок у таблиці.
.
- визначає окрему клітинку в таблиці.
У програмі необхідно використовувати як лексичний, так і синтаксичний аналіз.
Для лексичного аналізу використовується Lex - програма для генерації лексичних аналізаторів.
Для синтаксичного аналізу має бути використаний метод рекурсивного спуску. Метод рекурсивного спуску або спадний розбір - це один з методів визначення приналежності вхідного рядка до деякого формального мови
Актуальність даної роботи пов'язана з бурхливим розвитком мов програмування, а зокрема мов веб-програмування, до яких у свою чергу відноситься HTML. Також у цій роботі ми познайомимося з лексичним і синтаксичним аналізом, покращимо знання азів системного програмування. br/>
1. Лексичний аналіз
Для опису гіпертекстової розмітки мови HTML використовуються теги. HTML документ починається з відкриваючого тега і закінчується закриває - . Документ повинен містити тіло , а голова може бути відсутнім . p align="justify"> Голова, як правило, повинна...
