">
$: windows
/p>
Варіант № 10:
Синтаксичний аналіз пропозицій для регулярної граматики
Варіант № 10
Вихідний файл:
Laba0110.pas або Laba0110.c
Вхідний файл:
input.txt
Вихідний файл:
output.txt
Постановка завдання
Для заданої регулярної граматики написати і налагодити програму синтаксичного аналізу пропозицій породжуваного мови. У ході виконання завдання:
Розробити підпрограми, що забезпечують виділення лексичних одиниць з вхідного пропозиції;
Побудувати в програмі матриці змін станів і виклику підпрограм;
Забезпечити видачу повідомлень про різні види синтаксичних помилок у вхідних пропозиціях
/p>
Позначення термінальних символів при написанні граммматікі:
ц - термінальний символ "цифра" (0,1,2,3,4,5,6,7,8 , 9);
/p>
Z - > D}
D - > Dц | Ац
A - > C.
C - > Q.
Q - > Qц | Bц | Tц
B - > D,
T - > {
Граматика описує пропозиції види:
У ході розбору пропозиції має бути виконане заповнення масиву M заданими целамі числами і пораховано кількість пар чисел.
/p>
Введення:
Введення вихідних даних здійснюється з файлу input.txt, який містить один рядок, яка містить пропозицію для розбору.
/p>
Висновок
Для рядка у вхідному файлі програма повинна вивести дві або три рядки рішення згідно следуюшего правилом:
Якщо пропозиція коректне, то програма повинна вивести в перший рядок вихідне вираз, у другий рядок число 0, і в третій рядок значення елементів масиву MM (i) і число пар n через один пробіл ;
Якщо пропозиція некоректне, то програма повинна вивести в перший рядок вихідне вираз, а у другий ряд...
