Page 31 - 4625

10. Реалізуйте лексичний аналізатор мови програмування
Pascal. Для зберігання класів лексем організуйте таблиці.
Виведіть вміст таблиць після обробки тексту програми.
11. Реалізуйте лексичний аналізатор мови програмування
Turbo Pascal 7.xx. Для зберігання класів лексем організуйте
таблиці. Виведіть вміст таблиць після обробки тексту програ-
ми.
12. Реалізуйте лексичний аналізатор мови програмування
Delphi. Для зберігання класів лексем організуйте таблиці. Ви-
ведіть вміст таблиць після обробки тексту програми.
13. Реалізуйте лексичний аналізатор мови програмування
FORTRAN. Для зберігання класів лексем організуйте таблиці.
Виведіть вміст таблиць після обробки тексту програми.

4. СИНТАКСИЧНИЙ АНАЛІЗ У МОВНИХ
ПРОЦЕСОРАХ

Для визначення синтаксичної компоненти мови програ-
мування використовують контекстно-вільні граматики (КС-
граматики). На відміну від скінченно-автоматних граматик
потужність класу КС-граматик достатня, щоб визначити
майже всі так звані синтаксичні властивості мов програмува-
ння. Якщо цього недостатньо, то розглядають деякі
спрощення у граматиках типу 2 або параметричні КС-
граматики.
Звичайно, із синтаксичною компонентою мови програ-
мування пов’язана семантична компонента. Тоді, якщо ми
говоримо про семантику мови програмування, ми вимагаємо
семантичної однозначності для кожної правильно написаної
програми. За аналогією з семантикою, для опису синтаксичної
компоненти мови програмування необхідно користуватися
однозначними граматиками.
Означення. Граматика G називається неоднозначною,
якщо існує декілька варіантів виведення  в G (   L(G) ).
Приклад. Розглянемо таку граматику G=N , , P, S зі
схемою Р.
30