МІНІСТЕРСТВО ОСВІТИ
Державна освітня установа вищої професійної освіти
"САНКТ-Петербурзький державний університет аерокосмічного приладобудування"
КАФЕДРА КОМП'ЮТЕРНОЇ МАТЕМАТИКИ ТА ПРОГРАМУВАННЯ
ПОЯСНЮВАЛЬНА ЗАПИСКА до курсового проекту
РОЗРОБКА СИСТЕМИ ПРОГРАМУВАННЯ ДЛЯ
ОБРОБКИ ДАНИХ строкового типу
з дисципліни: ТЕОРІЯ МОВ ПРОГРАМУВАННЯ
Роботу виконала
Анохіна А.О.
Санкт-Петербург 2008
Зміст
1. Введення
2. Постановка завдання
3. Граматика мови програмування обробки рядків
4. Опис детермінованою автоматної моделі синтаксичного аналізатора
5. Опис структури системи програмування
6. Керівництво користувача
7. Висновок
Список використаної літератури
Програми
1. Введення
В якості вступної частини до курсового проекту розглянемо теоретичні аспекти лексичного і синтаксичного аналізів.
Лексичний аналіз - розбивка послідовності символів вхідного тексту на послідовність слів, або лексем. Виділення лексем з тексту зазвичай передує стадії синтаксичного аналізу, наприклад, при побудові компілятора з небудь мови програмування, хоча може знадобитися і для вирішення інших завдань, не пов'язаних з синтаксичним аналізом текстів. Зазвичай всі лексеми поділяються на класи. Прикладами таких класів є числа (цілі, восьмеричні, шістнадцяткові, дійсні і т.д.), ідентифікатори, рядки. Окремо виділяються ключові слова і символи пунктуації (іноді їх називають символи-обмежувачі). Як правило, ключові слова - це деякий кінцевий підмножина ідентифікаторів. У більшості випадків лексичний аналіз виконується перед синтаксичним. Програмний компонент, який здійснює подібну операцію, називається лексичним аналізатором або сканером. p align="justify"> синтаксичнийаналіз називають розбір ланцюжків лексем вхідного тексту з метою перевірки того факту, що дана ланцюжок задовольняє правилам деякого формального мови. Формальна мова - це підмножина ланцюжків у деякому алфавіті. Допустима ланцюжок називається пропозицією мови. Для виділення лексем ланцюжка звичайно застосовуються методи лексичного аналізу. p align="justify"> Задачу реалізації синтаксичного аналізу доводиться вирішувати при розробці трансляторів з мов програмування в машинні коди, а також при необхідності розбору вхідних даних, записаних за певними правилами у вигляді текстових документів. Програмний компонент-синтаксичний аналізатор часто є "пусковим механізмом", що зап...
