Разработка программного обеспечения для реализации поиска на основе регулярных выражений

Разработка программного обеспечения для реализации поиска на основе регулярных выражений

1. ПОСТАНОВКА ЗАДАЧИ

Спроектировать и программно реализовать синтаксический анализатор произвольного текста. Анализатор может быть написан на любом языке программирования. Программа должна производить посимвольный разбор текста и находить в нем определенно заданные символьные конструкции. Также в процессе анализа, программа должна находить помимо конкретно заданных конструкций, дополнительные конструкции, отличающиеся от заданных одним произвольным символом.

В соответствии с выбранным вариантом задания, необходимо найти в произвольном тексте символьные конструкции следующего вида:

АА 000 00А

где «А» - произвольный символ,

«0» - произвольная цифра,

«-» - знак дефиса,

«@»- произвольный символ (кроме букв, цифр, пробелов и знаков препинания).

Также необходимо отдельно найти символьные конструкции, отличающиеся от заданной одним произвольным символом. Несколько примеров таких конструкций:

а) АА 0A0 00А,

б) АА 000 A0А,

в) А0 000 00А,

г) 0А 000 00А,

д) АА A00 00А.

2. КОНЕЧНЫЙ АВТОМАТ

Заданная программа реализуется в виде конечного автомата.

Далее рассматривается матрица и дерево переходов для разработанной программы.

Рис. 1

Формализованное описание интегрированного конечного автомата можно представить следующим образом:

КА=(Q = {A1…A10,B0…B9,C0…C8,…,J0…J1,K0},V ={буква, не буква, пробел, не пробел, цифра, не цифра,}A0, δ, Z1, Z2={правильная конструкция, неправильная конструкция}

Функция переходов δ:

3. АЛГОРИТМ РАЗРАБОТАННОЙ ПРОГРАММЫ

В этой главе описывается блок-схема разработанной программы со всеми условиями, циклами и переходами.

Рис. 2

Рассмотрим словесный алгоритм разработанной программы:

Шаг 1: Начало программы.

Шаг 2: Чтение файла.

Шаг 3: Запись текста в строку.

Шаг 4: Разделение строки на массив слов.

Шаг 5: Перебор и запоминание слов с определенным индексом.

Шаг 7: Разделение слов на отдельные элементы.

Шаг 8: Перебор элементов слова.

Шаг 9: Выбор правила по выбранному элементу.

Шаг 10: Проверка первого символа.

Шаг 11-19: Проверка остальных символов аналогично первому.

Шаг 20: В случае выполнения правил, вывод конструкций на экран.

Шаг 21: Определение слов на ошибки.

Шаг 22: Вывод ошибочных конструкций на экран.

Шаг 23: Конец программы

4. КОД ПРОГРАММЫ

Ниже приводится код разработанной программы с построчным комментарием.

public partial class Form1 : Form

{filename;Form1()

{();

}void button1_Click(object sender, EventArgs e)

{rege = new Regex(@"^[a-zA-Z][a-zA-Z]( )[0-9][0-9][0-9]( )[0-9][0-9][a-zA-Z]$"); // маска(filename == null)

{.Show("Файл не выбран!\n Выберите файл!");

}

{reg;def = 0;TempWord;[] TempWord1;text1 = "";line;str = new StringBuilder(); // изменяемая стокаstr1 = new StringBuilder();(StreamReader sr = new StreamReader(filename))

{= sr.ReadToEnd();= line;= TempWord.Split(new char[] { '.', ',', '\r', '\n' });

}(int i = 0; i < TempWord1.Length; i++) // идем по массиву

{= TempWord1[i];(Match match in rege.Matches(text1))

{.AppendLine(match.Value);.Text = str1.ToString();

}[] b = text1.ToCharArray();(int j = 0; j < b.Length; j++)

{Temp;= b[j];a = 0;(j)

{0:= new Regex(@"^[a-zA-Z]$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};1:= new Regex(@"^[a-zA-Z]$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};2:= new Regex(@"^( )$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};3:= new Regex(@"^[0-9]$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};4:= new Regex(@"^[0-9]$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};5:= new Regex(@"^[0-9]$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};6:= new Regex(@"^( )$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};7:= new Regex(@"^[0-9]$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};8:= new Regex(@"^[0-9]$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};9:= new Regex(@"^[a-zA-Z]$");(Match match in reg.Matches(Convert.ToString(b[j])))

{++;

}(a == 0)

{++;

};: MessageBox.Show("Нет вхождений");;

}

}(def > 1)

{.AppendLine(text1);.Text = str.ToString();

}if (def == 1)

}= new StringBuilder();= 0;

}

}

}void button2_Click(object sender, EventArgs e)

{openFileDialog1 = new OpenFileDialog() { Filter = "Текстовые файлы(*.doc)|*.doc" };(openFileDialog1.ShowDialog() == DialogResult.OK)= openFileDialog1.FileName;

}

программа анализатор код интерфейс

5. ПРИМЕР РАБОТЫ РАЗРАБОТАННОЙ ПРОГРАММЫ

Далее описывается пример работы с программой. Каким образом она запускается, что нужно нажать, чтобы получить результат, скриншоты готового результата с пояснениями.

Представить пару вариантов тестирования программы для разных входных данных.

А) Чтобы запустить программу, необходимо запустить среду разработки Visual Studio и открыть файл программы. После чего скомпилировать программу (комбинация клавиш (ctrl + F5)).

Рис. 3 - Интерфейс запущенной программы

Б) Чтобы программа давала результат нужно загрузить документ, в котором находятся номера Лихтенштейна и номера, содержащие одну ошибку.

Рис. 4 - Пример работы программы

СПИСОК ЛИТЕРАТУРЫ

1. Тенишев Д.Ш. Лингвистическое и программное обеспечение автоматизированных систем [Текст] / Д.Ш. Тенишев. - СПб.: ЦОП «Профессия», 2010. - 48 с.

. Заболеева-Зотова А.В., Камаев В.А. Лингвистическое обеспечение автоматизированных систем [Текст] / А.В. Заболеева-Зотова, В.А. Камаев. - М.: Высш. шк., 2008. - 244 с.

. Мозговой М.В. Классика программирования: языки, автоматы, компиляторы. Практический подход [Текст] / М.В. Мозговой. - СПб.: «Наука и техника», 2006. - 320 с.

. Ахо А., Сети Р., Ульман Д. Компиляторы: принципы, технолигии, инструменты [Текст]: пер. с англ. / А. Ахо, Р. Сети, Д. Ульман. - М.: Изд. дом «Вильямс», 2003. - 768 с.