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

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: Перебор и запоминание слов с определенным индексом.

Шаг 6: Проверка слов соответствию маске.

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

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

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

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

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

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

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

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

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

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

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

public partial class Form1: Form

{

string filename;

public Form1()

{

InitializeComponent ();

}

private void button1_Click (object sender, EventArgs e)

{

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

if (filename == null)

{

MessageBox.Show («Файл не выбран! n Выберите файл!»);

}

else

{

Regex reg;

int def = 0;

string TempWord;

string[] TempWord1;

string text1 = «» ;

String line;

StringBuilder str = new StringBuilder (); // изменяемая стока

StringBuilder str1 = new StringBuilder ();

using (StreamReader sr = new StreamReader (filename))

{

line = sr. ReadToEnd ();

TempWord = line;

TempWord1 = TempWord. Split (new char[] { '.', ',', 'r', 'n' });

}

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

{

text1 = TempWord1[i];

foreach (Match match in rege. Matches (text1))

{

str1.AppendLine (match.Value);

textBox1.Text = str1. ToString ();

}

char[] b = text1. ToCharArray ();

for (int j = 0; j < b. Length; j++)

{

char Temp;

Temp = b[j];

int a = 0;

switch (j)

{

case 0:

reg = new Regex (@" ^[a-zA-Z]$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 1:

reg = new Regex (@" ^[a-zA-Z]$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 2:

reg = new Regex (@" ^()$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 3:

reg = new Regex (@" ^[0−9]$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 4:

reg = new Regex (@" ^[0−9]$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 5:

reg = new Regex (@" ^[0−9]$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 6:

reg = new Regex (@" ^()$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 7:

reg = new Regex (@" ^[0−9]$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 8:

reg = new Regex (@" ^[0−9]$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

case 9:

reg = new Regex (@" ^[a-zA-Z]$");

foreach (Match match in reg. Matches (Convert.ToString (b[j])))

{

a++;

}

if (a == 0)

{

def++;

}

break;

default: MessageBox. Show («Нет вхождений»);

break;

}

}

if (def > 1)

{

str.AppendLine (text1);

textBox3.Text = str. ToString ();

}

else if (def == 1)

{

str.AppendLine (text1);

textBox2.Text = str. ToString ();

}

str = new StringBuilder ();

def = 0;

}

}

}

private void button2_Click (object sender, EventArgs e)

{

OpenFileDialog openFileDialog1 = new OpenFileDialog () Filter = «Текстовые файлы (*.doc);

if (openFileDialog1.ShowDialog () == DialogResult. OK)

filename = openFileDialog1. FileName;

}

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

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

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

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

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

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

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

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

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

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

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