Описание кода программы

Анализ

Полный код программы можно посмотреть в Приложении А. Рассмотрим наиболее важные части кода.

Интерфейс программы прост и интуитивно понятен.

type.

TForm1 = class (TForm).

Memo1: TMemo;

Memo2: TMemo;

Button1: TButton;

XPManifest1: TXPManifest;

Button2: TButton;

Button3: TButton;

Button4: TButton;

Из выше приведенной части кода программы понятно, что интерфейс программы состоит в основном из двух окон и четырех кнопок.

Для хранения правил используется массив из строк. В программе этот массив носит глобальное имя P. Массив Р может вместить максимум 40 строк.

p: array [0.40] of string;

При работе алгоритма проверки грамматики правила считываются с формы из специального компонента Memo1, а результат выгружается в Memo2. Для работы алгоритмов устранения бесплодных и недостижимых символов данные подгружаются из компонента Memo2 и туда же выгружается результат. Количество правил соответствует количеству строк в этом компоненте, то есть рассчитано, что каждое правило будет вводиться на отдельной строке.

В программе предусмотрено множество mn для хранения нетерминальных (вспомогательных) символов.

if p[i, j] in ['A'.'Z'] then mn[i]: =mn[i]+[P[i, j]];

Для выделения множества нетерминалов просматривается каждое правило и заглавные буквы латинского алфавита, встречающиеся в правилах, автоматически относятся к нетерминалам. Т.к. тип «множество» содержит неповторяющиеся элементы, то в mn соберутся элементы только по одному разу.

Правила видимо записываются так «символ">"слово». Таким образом, правая часть правила начинается с 3 символа, поэтому и всю работу с правилом начинаем с третьего символа.