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

Размещено на http://www.allbest.ru/

Содержание

Введение

1.Разработка технического задания на проектирование

1.1 Общая постановка задачи

1.2 Определение требований к программе

1.3 Предварительный выбор метода решения задачи

1.3.1 Предварительный выбор метода решения тестовой задачи

1.3.2 Предварительный выбор метода решения синтаксического анализатора

1.4 Определение требований к системе

1.4.1 Требования к системе

1.4.2 Требования к техническому обеспечению

1.4.3 Требования к программному обеспечению

2.Проектирование программного приложения

2.1 Разработка технологии обработки информации

2.2 Разработка структуры и формы представления данных

2.3 Разработка алгоритма решения задачи

2.4 Разработка программы решения задачи

2.4.1 Выбор инструментальных средств

2.4.2 Разработка структуры программы

2.4.3 Проектирование программных модулей

2.4.4 Проектирование программного интерфейса

2.5 Определение конфигурации технических средств

2.6 Тестирование программы

2.6.1 Общие сведения

2.6.2 Процесс тестирования программы

2.6.3 Оценка надежности программы

Заключение

Список используемой литературы

Приложение А. Г, Д, Е

Введение

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

В настоящее время широко стоит проблема синтаксического анализа текстов. В данное время существует много методов синтаксического анализа. Одним из таких методов является проверка по регулярным выражениям.

Регулярные выражения -- это формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов. По сути это строка-образец, состоящая из символов и метасимволов и задающая правило поиска.

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

1.Разработка технического задания на проектирование

1.1 Общая постановка задачи

В данном курсовом проекте разрабатывается программное приложение, которое производит проверку синтаксиса простейшей программы на языке С.

1.2 Определение требований к программе

Данный проект выполняет проверку простейшей программы на языке С, которая проверяет, является ли заданная логическая формула совершенной ДНФ (СДНФ). Простая программа на языке С состоит только из функции main и не содержит вызовов других функций. В ее состав должны входить следующие компоненты:

- использование одной библиотеки iostream;

- описание переменных типов char*, int, одномерных массивов типа int;

- следующие арифметические и логические выражения:+(сложение), ++(инкрементирование), !=(проверка на неравенства), ==(эквиваленция), =(присваивание), ||(логическое ИЛИ), <<(сдвиг), -(субстракция);

- следующиеоператоры: for, while, do..while, system, if, if..goto;

- функции ввода и вывода: printf;

- одно строчные и многострочные комментарии.

Использование этих компонентов является обязательным для того, чтобы можно было продемонстрировать надежность обнаружения различных синтаксических ошибок.

1.3 Предварительный выбор метода решения задачи

1.3.1 Предварительный выбор метода решения тестовой задачи

ДНФ, для которой выполняются свойства совершенства, называется совершенной ДНФ (СДНФ).

Перечислим их:

1. Каждое логическое слагаемое формулы содержит все переменные, входящие в функцию;

2. Все логические слагаемые различны;

3. Ни одно слагаемое не содержит одновременно переменную и ее отрицание;

4. Ни одно слагаемое не содержит одну и ту же переменную дважды.

При выполнении данных требования функция будет являться СДНФ.

1.3.2 Предварительный выбор метода решения синтаксического анализатора

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

1.4 Определение требований к системе

1.4.1 Требования к системе в целом

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

1.4.2 Требования к техническому обеспечению

Персональный компьютер должен обладать средством ввода и вывода (клавиатура и монитор). Для разных операционных систем минимальные требования различны:

1) Windows. Процессор с архитектурой i386с тактовой частотой не менее 500 МГц,не менее128 Мб ОЗУ, не менее 2Гб на жестком диске для установки ОС и библиотек необходимых для запуска программы.

2) Linux. Процессор с архитектуройAlpha,amd64, ARM,EABI ARM, HP PA-RISC,i386,IntelItaniumIA-64,MIPS, PowerPC, IBMS/390, SPARC с тактовой частотой не менее 500 МГц, не менее 128 Мб ОЗУ, не менее 2Гб на жестком диске для установки ОС и библиотек необходимых для запуска программы.

3) MacOSX.iMacс MacOS10.6 SnowLeopardи выше с библиотеками необходимыми для запуска программы

1.4.3 Требования к программному обеспечению

1) Linux: Debian 3.1(“Sarge”), Mandriva 2007, Ubuntu 7.04 и выше, библиотеки: libqtcore, libqtgui, х11.

2)WindowsХР SР 2 и выше, библиотеки libqtcore, libqtgui.

3)MacOSX 10.6 и выше, библиотеки libqtcore, libqtgui.

2.Проектирование программного приложения

2.1 Разработка технологии обработки информации

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

- создание файла;

- заполнение его данными;

- размещение на носителе;

- доступном для программы;

- разрешение доступа для чтения.

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

Структура технологического процесса обработки информации должна быть следующая:

- считать файл;

- удалить из файла все комментарии (сначала много строчные, затем одно строчные);

- построчно разделить оставшийся текст в массив строк;

- произвести синтаксический анализ каждой строки на различные операторы;

- для каждой части строки произвести дополнительный синтаксический анализ на математические и логические операции.

2.2 Разработка структуры и формы представления данных

Необходимо использование соглашений:

- объявление переменных типа char* должно сопровождаться обязательной инициализацией строкой переменной; переменных типа int может сопровождаться необязательной инициализацией, но при этом все переменные должны объявляться отдельно; массивы типа int не могут сопровождаться инициализацией, при этом могут быть только одномерными;

- все конструкции языка разделяют произвольным числом пробелов и знаков табуляции, но при этом обязательно разделяются как минимум одним символом переноса строки;

- для ключевых слов используют строчные буквы, для идентификаторов - строчные и прописные;

- в одной строке не могут размещаться несколько операторов, и не допускается разделение одного оператора на несколько строк; каждый оператор должен сопровождаться «;»;

- комментарии не могут располагаться внутри других многострочных комментариев;

- функции вывода отображают или текст, или данные.

При соблюдении всех вышеперечисленных требований программа будет признана синтаксически верной.

Отформатированные исходные данные будут выведены в стандартный поток вывода. Синтаксические ошибки исходных данных будут выведены в стандартный поток ошибок с выводом сообщения о каждой найденной ошибке.

2.3 Разработка алгоритма решения задачи

Алгоритм решения задачи, построен по правилам определенным ГОСТ 19.701-90, ГОСТ 19.002-80, ГОСТ 19.003-80 выполнен в приложении 1 на рисунке 1.

Для удобства чтения блок-схемы с алгоритмом проверка на соответствие регулярному выражению заменена знаком умножения.

Весь алгоритм разделен на несколько частей:

Открытие и чтение файла

Удаление коментариев

Построчный разбор

Разбор логических и алгебраических выражений

Вывод отформатированного кода

2.4 Разработка программы решения задачи

2.4.1 Выбор инструментальных средств

БиблиотекаQt была выбрана из за того что, это кроссплатформенный инструментарий для разработки ПО на языке программирования С++. Она позволяет запускать написанное с его помощью ПО в большинстве современных операционных систем, путем простой компиляции программы для каждой ОС без изменения исходного кода. Qtвключает в себя все основные классы , которые могут пригодиться при разработке ПО.

Особенность которая отличает Qtот других библиотек, это использование Meta Object Compiler (МОС) - система для предварительной обработки исходного кода. МОС позволяет увеличить производительность библиотек, добавляя такие понятия как слоты и сигналы. Так же позволяет делать код более лаконичным. МОС ищет в заголовочных файлах С++ описания классов, содержащие макрос Q_OBJECT и создает дополнительный исходный файл на С++ содержащий мета-объектный код.

Весомым преимуществом Qt является документация. Статьи снабжены большим количеством примеров. Исходный код библиотеки хорошо форматирован, подробно комментирован и легко читается, что упрощает изучение Qt.

Так же можно отметить что исходный код а так же библиотеки разрабатываемые сообществом в свободном доступе в Git-хранилище

проектирование конфигурация тестирование синтаксический анализатор

2.4.2 Разработка структуры программы

Основной функцией программы является синтаксический анализ текста. Связь с другими программами осуществляется через аргументы командной строки для задания имени файла и стандартные потоки вывода и ошибок. Программа будет состоять из пяти частей:

- первая часть будет считывать файл

- вторая удалять из него комментарии и передавать результаты своей работы второй части;

- Третья часть будет делить текст на строки и сравнивать его с различными масками, выделяя различные части строк и передавая их четвертой части;

- Четвертая часть программы будет обрабатывать поступившие данные как логические, алгебраические операции, переменные, элементы массивов, числа или строки;

- Пятая часть будет выводить текст программы в соответствии с правилами форматирования.

2.4.3 Проектирование программных модулей

Все модули будут принимать один текстовый параметр и обмениваться информацией через глобальные переменные. Для каждой части программы текстовые данные обрабатываются различным образом:

- для второй как имя файла, который следует считать и обработать;

- для третьей и пятой частей программы как значимая часть данных, содержащихся в этом файле;

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

2.4.4 Проектирование программного интерфейса

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

- запуск программы, выбор файла для анализа;

- обработка информации, находящейся в этом файле;

- вывод оригинального кода;

- вывод форматированного кода;

Вывод первой найденной синтаксической ошибки с указанием номера строки

Программа будет выдавать пользователю список ошибок при их наличии. Возможны следующие сообщения об ошибке:

нарушен баланс /* */

код за пределами функции майн

кейс за пределами свитча

Использование необъявленной переменой

Использование необъявленной массива

отсутствие требуемого выражения

2.5 Определение конфигурации технических средств

2.6 Тестирование программы

2.6.3 Общие сведения

Контрольными данными является файл с информацией, который обладает следующими свойствами:

- использование одной библиотеки iostream;

- описание переменных типов char*, int, одномерных массивов типа int;

- следующие арифметические и логические выражения:+ (сложение), ++ (инкрементирование), != (проверка на неравенства), == (эквиваленция), = (присваивание), || (логическое ИЛИ), << (сдвиг), - (субстракция).

- Следующиеоператоры: for, while, do..while, system, if;

- функции ввода и вывода: printf;

- одно строчные и многострочные комментарии;

- объявление переменных типа char* должно сопровождаться обязательной инициализацией строкой переменной; переменных типа int может сопровождаться необязательной инициализацией, но при этом все переменные должны объявляться отдельно; массивы типа int не могут сопровождаться инициализацией, при этом могут быть только одномерными;

- все конструкции языка разделяют произвольным числом пробелов и знаков табуляции, но при этом обязательно разделяются как минимум одним символом переноса строки;

- для ключевых слов используют строчные буквы, для идентификаторов - строчные и прописные;

- в одной строке не могут размещаться несколько операторов, и не допускается разделение одного оператора на несколько строк; каждый оператор должен сопровождаться «;»;

- комментарии не могут располагаться внутри других многострочных комментариев;

- функции вывода отображают или текст, или данные.

При соблюдении всех вышеперечисленных требований программа будет признана синтаксически верной.

2.6.4 Процесс тестирования программы

Для тестирования программы можно применить следующий алгоритм:

- создать файл на носителе;

- заполнить его данными;

- запустить программу, указав путь к файлу;

- подождать вывода программы;

- сравнить полученные данные с теоретическими.

2.6.5 Оценка надежности

На всех вариантах входных данных программа должна показать результаты, которые совпадают с теоретическими.

Заключение

В данном курсовом проекте рассматривалось технологии создания синтаксического анализатора на языке C++\Qt. Область применения синтаксических анализаторов очень широка: компиляторы программного кода, интерпретаторы, системы решения математических выражений, проверка орфографии национальных алфавитов.

Использование языка С++\Qt расширяет программно-аппаратную совместимость со всем спектров современных компьютеров, части смартфонов , UMPC и встроенных систем.

Также в течении разработки данного курсового проекта была произведена тщательная отладка, которая сильно повысила надежность синтаксического анализатора и область применимость его к различным задачам.

Список использованных источников

1. Разработка компиляторов [Электронный ресурс]/ Н.Н Волконская, А.Е Москаль, Д.Ю. Булычев, А.А. Терехов.- Интернет-Университет Информационнных технологий. - Электрон. текст. дан. - Режим доступа http//www.INYUIT.ru, свободный.

2. Теория и реализация языков программирования [Электронный ресурс]/ В.А. Серебряков, М.П. Галочкин, Д.Р. Гончар, М.Г.Фуругян.-Интернет Университет Информационныхъ технологий - Электрон. текст. дан. - Режим доступа http//www.INYUIT.ru, свободный.

3. Язык программирования С++ [Электронный ресурс]/ А.Л. Фридман.- Университет Информационнных технологий. - Электрон. текст. дан. - Режим доступа http//www.INYUIT.ru, свободный.

4. Основы программирования на языке С [Электронный ресурс]/ Н.А. Калинин, Н.А. Костюкова. - Интернет-Университет Информационнных технологий. - Электрон. текст. дан. - Режим доступа http//www.INYUIT.ru, свободный.

Приложение А

/*

*/

#include <iostream>

int main()

{

char *formula="a&b|!a&b";

int result;

result=0;

int count;

count=1;

int u;

u=0;

int vars[255];

for (int i=0;i<255;i=i+1)

vars[i]=0;

d:

if (formula[u]=='&')

count=count+1;

if (formula[u]!='&' && formula[u]!='|' && formula[u]!='\0' && formula[u]!='!')

{

int var;

var=formula[u];

if (vars[var]!=0)

result=1;

if (vars[var]==0)

vars[var]=1;

}

u=u+1;

if (formula[u]!='|' && formula[u]!='\0')

goto d;

int tablesize;

tablesize=1<<count;

int table[tablesize];

for (int i=0;i<tablesize;i=i+1)

table[i]=0;

//

// проверка всей функции на неповторения минтерм

//

int minterm;

minterm=0;

int table2[255];

for (int j=0;j<255;j=j+1)

table2[j]=vars[j];

for (int i=0;formula[i];i=i+1)

{

if (formula[i]=='|')

{

if (table[minterm]!=0)

result=2;

if (table[minterm]==0)

table[minterm]=1;

int h;

h=0;

for (int j=0;j<255;j=j+1)

if (table2[j]==1)

h=1;

if (h==1)

result=3;

minterm=0;

for (int j=0;j<255;j=j+1)

table2[j]=vars[j];

}

if ( i==0 && formula[0]!='!')

{

int push;

push=0;

int var;

var=formula[i];

if (table2[var]!=1)

result=1;

if (table2[var]==1)

table2[var]=0;

for (int j=0;j<var;j=j+1)

if (vars[j]==1)

push=push+1;

int t;

t=1<<push;

minterm=minterm+t;

}

if ( i==0 && formula[0]=='!')

{

int var;

var=formula[i+1];

if (table2[var]!=1)

result=1;

if (table2[var]==1)

table2[var]=0;

}

if (formula[i]=='&' || formula[i]=='|')

{

if ( formula[i+1]!='!')

{

int push;

push=0;

int var;

var=formula[i+1];

if (table2[var]!=1)

result=0;

if (table2[var]==1)

table2[var]=0;

for (int j=0;j<var;j=j+1)

if (vars[j]==1)

push=push+1;

int t;

t=1<<push;

minterm=minterm+t;

}

if ( formula[i+1]=='!')

{

int var;

var=formula[i+2];

if (table2[var]!=1)

result=0;

if (table2[var]==1)

table2[var]=0;

}

}

}

if (table[minterm]!=0)

result=2;

if (table[minterm]==0)

table[minterm]=1;

int h;

h=0;

for (int j=0;j<255;j=j+1)

if (table2[j]==1)

h=1;

if (h==1)

result=3;

switch (result)

{

case 0:

printf ("ok");

break;

case 1:

printf ("vars not uniq in one minterm");

break;

case 2:

printf ("minterms not uniq");

break;

case 3:

printf ("wront vars count in one minterm");

break;

}

system ("pause");

}

Приложение Г, Д, Е

#ifndef MAINWINDOW_H

#define MAINWINDOW_H

#include <QtGui>

class MainWindow : public QMainWindow

{

Q_OBJECT

public:

MainWindow(QWidget *parent = 0);

~MainWindow();

private:

QTextEdit *source;

QTextEdit *formated;

QTextEdit *errors;

void ParseFile();

int ParseCode(QString code);

void ParseExpr(QString expr);

void ShowCode(QString code);

int result;

QStringList vars,arrays,labels,nlabels;

private slots:

void fileOpen();

};

#endif // MAINWINDOW_H

#include "mainwindow.h"

MainWindow::MainWindow(QWidget *parent)

: QMainWindow(parent)

{

QWidget *wgt=new QWidget(this);

setCentralWidget(wgt);

QVBoxLayout *lay1=new QVBoxLayout(wgt);

QHBoxLayout *lay2=new QHBoxLayout();

source=new QTextEdit(this);

formated=new QTextEdit(this);

errors=new QTextEdit(this);

lay1->addLayout(lay2);

lay2->addWidget(source);

lay2->addWidget(formated);

lay1->addWidget(errors);

errors->setMaximumHeight(60);

this->menuBar()->addAction("Open",this,SLOT(fileOpen()));

}

void MainWindow::fileOpen()

{

QString file= QFileDialog::getOpenFileName(this,"Source code","","*.cpp",new QString("*.cpp"));

if (file!=""){

QFile fl(file);

fl.open(QFile::Text|QFile::ReadOnly);

source->setText(fl.readAll());

fl.close();

ParseFile();

}

}

void MainWindow::ParseFile(){

QTextCodec::setCodecForTr(QTextCodec::codecForName("UTF8"));

result=0;

QString pre_code1=source->toPlainText(),code="";

bool rem=false,rem2=false;

for (int i = 0; i < pre_code1.length() - 1; i++)

{

if (!rem2)

{

if (pre_code1[i] == '/' && pre_code1[i+1] == '*') rem = true;

if (i>2)

if (pre_code1[i-2] == '*' && pre_code1[i-1] == '/') rem = false;

}

if (!rem)

{

if (pre_code1[i]=='/' && pre_code1[i+1]=='/')rem2=true;

if (pre_code1[i]=='\n')rem2=false;

}

if ((rem||rem2)==false) code += pre_code1[i];

}

int line_nmb;

if (code.indexOf("/*")!=-1)result=1;

else

line_nmb=ParseCode(code);

QStringList err=QStringList()<<tr("Код верный")<<tr("%1:нарушен баланс /* */").arg(line_nmb)<<tr("%1:код за пределами функции майн").arg(line_nmb)<<

tr("%1:нарушен баланс { }").arg(line_nmb)<<tr("%1:отсуствие требуемого выражения").arg(line_nmb)<<

tr("прыжок к необявленой метке")<<tr("%1:Использование необьявленой переменой").arg(line_nmb)<<tr("%1:Использование необьявленого масива").arg(line_nmb)<<

tr("%1:кейс за пределами свитча").arg(line_nmb)<<tr("%1:Нераспознаная строка").arg(line_nmb)<<tr("%1:Нераспознаное выражение").arg(line_nmb);

errors->setText(err[result]);

ShowCode(code);

}

int MainWindow::ParseCode(QString qwer){

int line_nmb=0;

QStringList code=qwer.split("\n");

int incl = 0,swit_ch = 0,need_op=0;

bool mained=false,included=false;

foreach(QString line,code){

line=line.trimmed();

line_nmb++;

if (line=="")continue;

if (swit_ch==1)

if (line == "{")

{

incl++;

swit_ch = 2;

continue;

}

if (swit_ch == 2)

if (line == "}")

{

incl--;

swit_ch = 0;

continue;

}

if (incl==0){

if (line=="#include <iostream>"){included=true;continue;}

if (line=="int main()"){mained=true;continue;}

}

if (line=="{"){

incl++;

need_op=0;

continue;

}

if (line=="}"){

incl--;

if (incl<0)result=3;

}else{

if (!(included&&mained)){

result=2;

}

QRegExp *reg;

reg=new QRegExp("^for \\((.*);(.*);(.*)\\)$");

if (reg->indexIn(line)>-1){

ParseExpr(reg->cap(1));

ParseExpr(reg->cap(2));

ParseExpr(reg->cap(3));

need_op=1;

}else{

reg=new QRegExp("^if \\((.*)\\)$");

if (reg->indexIn(line)>-1){

ParseExpr(reg->cap(1));

need_op=1;

}else{

need_op=0;

reg=new QRegExp("^switch \\((.*)\\)$");

if (reg->indexIn(line)>-1){

swit_ch = 1;

ParseExpr(reg->cap(1));

}else{

reg=new QRegExp("^case (.*):$");

if (reg->indexIn(line)>-1){

if (swit_ch!= 2)result=8;

ParseExpr(reg->cap(1));

}else{

reg=new QRegExp("^char \\*([a-z]+[a-z0-9]+)=\".*\";$");

if (reg->indexIn(line)>-1){

arrays.append(reg->cap(1));

}else{

reg=new QRegExp("^int ([a-z]+[a-z0-9]+)\\[(.+)\\];$");

if (reg->indexIn(line)>-1){

arrays.append(reg->cap(1));

ParseExpr(reg->cap(2));

}else{

reg=new QRegExp("^([a-z]+):$");

if (reg->indexIn(line)>-1){

labels.append(reg->cap(1));

}else{

reg=new QRegExp("^break;$");

if (reg->indexIn(line)>-1);

else{

reg=new QRegExp("^goto (.*);$");

if (reg->indexIn(line)>-1){

nlabels.append(reg->cap(1));

}

else{

reg=new QRegExp("^int ([a-z]+);$");

if (reg->indexIn(line)>-1){

vars.append(reg->cap(1));

}

else{

reg=new QRegExp("^system \\(\"pause\"\\);$");

if (reg->indexIn(line)>-1);

else {

reg=new QRegExp("^printf \\((.*)\\);$");

if (reg->indexIn(line)>-1){

QStringList params=reg->cap(1).split(",");

foreach (QString param,params)

ParseExpr(param);

}else

{

reg=new QRegExp("^(.*)\\[(.*)\\]=(.*);$");

if (reg->indexIn(line)>-1){

QString array=reg->cap(1);

if (arrays.indexOf(array)>-1)

{

ParseExpr (reg->cap(2));

ParseExpr (reg->cap(3));

}else

{

result=7;

}

}else{

reg=new QRegExp("^(.*)=(.*);$");

if (reg->indexIn(line)>-1){

QString var=reg->cap(1);

if (vars.indexOf(var)>-1)

ParseExpr (reg->cap(2));

else

result=6;

}else

{

result=9;

}

}

}

}

}

}

}

}

}

}

}

}

}

}

}

if (result!=0)return line_nmb;

}

foreach(QString label,nlabels)

if (labels.indexOf(label)==-1)result=5;

}

void MainWindow::ParseExpr(QString expr){

expr=expr.trimmed();

if (expr=="")result=4;

bool ok;

expr.toInt(&ok, 10);

if (ok)return;

if (vars.indexOf(expr)!=-1)return;

QRegExp *reg;

reg=new QRegExp("^int ([a-z]+)$");

if (reg->indexIn(expr)>-1){

vars.append(reg->cap(1));

return;

}

reg=new QRegExp("^int ([a-z]+)=([0-9]+)$");

if (reg->indexIn(expr)>-1){

vars.append(reg->cap(1));

return;

}

reg=new QRegExp("^([a-z]+[a-z0-9]+)\\[(.+)\\]$");

if (reg->indexIn(expr)>-1){

if (arrays.indexOf(reg->cap(1))!=-1){

ParseExpr(reg->cap(2));

return;

}

}

QStringList operands=QStringList()<<"||"<<"&&"<<"=="<<"!="<<"<<"<<">>"<<"<"<<"="<<"+"<<"-";

foreach (QString operand,operands)

if (expr.indexOf(operand)!=-1){

QStringList exprs=expr.split(operand);

foreach(QString exp,exprs)

ParseExpr(exp);

return;

}

reg=new QRegExp("^'.'$");

if (reg->indexIn(expr)>-1)

return;

reg=new QRegExp("^\"[a-z ]*\"$");

if (reg->indexIn(expr)>-1)

return;

if (expr=="'\\0'")return;

result=10;

}

void MainWindow::ShowCode(QString qwer){

QStringList code=qwer.split("\n");

int incl=0;

formated->clear();

foreach(QString line,code){

incl-=line.count("}");

line=line.trimmed();

for(int i=0;i<incl;i++)

line="\t"+line;

formated->append(line);

incl+=line.count("{");

}

}

MainWindow::~MainWindow()

{

}

Размещено на Allbest.ru