Построение формального языка L (WinWord) [Курсовая]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

---

Построение формального языка L
WHILE( ) [, , .])>];
WHILE - входной терминальный символ
- условное выражение
- некоторая функция, которая может отсутствовать
- параметры функции, которые тоже могут отсутствовать
Пример правильного синтаксиса:
WHILE(A>44 A>44 clrscr- функция, без параметров
Подбор грамматики G[Z] по языку L
Любая грамматика, к примеру G[Z], содержит следующие базисные элементы Vt, Vn, Z, P, где:
Vt - словарь терминальных символов
Vn - словарь нетерминальных символов
Z - начальный нетерминальный символ
P - множество правил вывода
G[<оператор>]:
1. <Оператор> а while( ) [<Функция>];
2. а T| < T| > T| <= T | >= T | != T
3. а O | T*O | T**O | T+O | T-O | T/O
4. а (| | <ЦБЗ>
5. а Б{Б|Ц}
6. <ЦБЗ> а Ц{Ц}
7. <Функция> а ([{,}])
8. а | <ЦБЗ> (
Классификация G[Z]
G[<оператор>]:
1. <Оператор> а while( ) [<Функция>];
2. а T| < T| > T| <= T | >= T | != T
3. а O | T*O | T**O | T+O | T-O | T/O
4. а (| | <ЦБЗ>
5. а Б{Б|Ц}
6. <ЦБЗ> а Ц{Ц}
7. <Функция> а ([{,}])
8. а | <ЦБЗ> (
Сделаем замену нетерминальных символов:
<Оператор> а Z
а A
а B
а C
<Функция > а D
а E
<ЦБЗ> а F
а G
Сделаем замену терминальных символов:
WHILE а a
( а b
) а c
; а d
Ц а f
Б а g
, а h
G[Z]:
1. Z а abAc[D]d
2. Aа B|A B|A <= B |A >= B |A != B
3. B а C | B*C | B**C | B+C | B-C | B/C
4. C а bAc | E | F
5. E а g{g|f}
6. F а f{f}
7. D а Eb[G{hG}]c
8. G а E | F (
Вывод : G[Z] - контекстно-свободная грамматика.
Выбор метода анализа
Хотя однозначность в общем случае для контекстно-зависимых грамматик не доказана, ее использование возможно для грамматик в которых однозначность очевидна. Наиболее хорошо разработанным методом анализа, для данного типа грамматик является, метод рекурсивного с

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место