Аналог программы REP - C++ - Ответ 499085

@nonick666 · Регистрация: 22.01.2010

Author24 — интернет-сервис помощи студентам

Здравствуйте! Обращаюсь за помощью)
Вот так выглядит постановка задачи: Программа-аналог программы REP, с упрощенным подмножеством регулярных выражений. Требуется составить программу для замены фрагментов текста на основе заданного шаблона. В шаблоне допускается использование упрощенного подмножества регулярных выражений.
Всё это дело должно быть оформлено на C++ консольным приложением.
Как бы, что есть такое REP, это, если в двух словах, программа поиска фразы с заменой. Но, работает оно на регулярных выражениях. Обычные регулярные выражения могут содержать следующие метасимволы: '^', '$', '.', '*', '[', ']', '\'. Каждый из метасимволов имеет особое значение - определяет определенное множество или действие. Вот пример интерфейса REP <искомая строка> <заменяющая строка> <файл1> [... <файл2>].
Пример команды для программы: REP \.[bB][aA][tT] .CMD Заменяет все вхождения строки '.bat' (в любом регистре) на строку .CMD .
Так же для того, чтобы было более понятно, можно привести сравнение REP с GREP. В отличии от программы REP, GREP не производит замену текста, а только производит поиск и вывод фрагментов текста, соответствующих заданному шаблону.

Собственно хотелось бы узнать как это реализовать. Я примерно понимаю, что надо создать 2 класса: 1й реализует логику хранения информации о конкретном наборе возможных символов регулярного выражения; 2й реализует общую логику по разбиению введенного регулярного выражения и поиска соответствий во введенной строке. Но вот на этом все мои соображения и заканчиваются. Тоесть даже алгоритм составить не могу.
Заранее спасибо!

Добавлено через 19 часов 46 минут
Ну долгие размышления и длинная ночь помогли мне родить то что я сейчас представлю. Однако я просто уверен, что код можно сделать эффективнее и компактнее. Вот и соответственно обращаюсь уже с просьбой о помощи в изменении кода на более компактный.

C++

#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <fstream>
using namespace std;
 
bool IsCover=false, IsDollar=false, StrBegin=false;
fstream file, temp;
char FileName[30], SearchText[20], RepText[20], buf1[100], FirstLetter[100];
char *tmp="_edited.txt";
int num=0, size=0, size1=0;
 
void RegExp();
void Cover();
void RepRegExp();
void Replace();
char Slash(char);
 
void Cover()    //функция, выполняющая преобразования над данными в квадратных скобках
{
    char massiv[] = "QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm1234567890,.?;:-+=\t\n\s";
    char ch,ch1;
    int pred, next, i=0, j=0;
    bool in_array=true;
    if (IsCover)
    {
        for (i=0; i<size; i++)
        {
            FirstLetter[i]=buf1[i];
        }
        size1=i+1;
        size=0;
    }
    IsCover=true;
    while (SearchText[num] != ']')
    {
        num++;
        if (SearchText[num] == '^')
        {
            num++;
            pred=num;
            for (i=0; i<strlen(massiv); i++)
            {
                if (massiv[i] == '\\')
                {
                    ch1=Slash(massiv[i+1]);
                    i++;
                }
                else
                    ch1=massiv[i];
                for (j=pred; j<num; j++)
                {
                    if (SearchText[j] == '\\')
                    {
                        ch=Slash(SearchText[j+1]);
                        j++;
                    }
                    else
                        ch=SearchText[j];
                    if (ch1 == ch)
                        in_array=false;
                }
                if (in_array)
                {
                    buf1[size]=massiv[i];
                    size++;
                }
                in_array=true;
            }
        }
        if (SearchText[num] == '-')
        {
            pred = int(SearchText[num-1])+1;
            next = int(SearchText[num+1]);
            for (pred; pred < next; pred++)
            {
                buf1[size]=char(pred);
                size++;
            }
            num++;
        }
        if (SearchText[num] != ']')
        {
            if (SearchText[num] == '\\')
            {
                buf1[size]=Slash(SearchText[num+1]);
                num++;
            }   
            else
                buf1[size]=SearchText[num];
            size++;
        }
    }
    RegExp();
}
 
char Slash(char symbol)             //функция выполняет преобразования над данными после слэша
{
    char ch;
    if (symbol == 's')
    {
        ch=' ';
        return ch;
    }
    if (symbol == 'n')
    {
        ch='\n';
        return ch;
    }
    if (symbol == 't')
    {
        ch='\t';
        return ch;
    }
    return symbol;
}
 
void RepRegExp()            //функция выполняет замену текста, если в шаблоне присутствует метасимволы []
{
    char ch, word[20];
    int i=0, j, flag, k;
    bool change=false, first_yes=false, b=false, next_yes=true;
    temp.open(tmp, ios_base::out | ios_base::trunc);
    file.get(ch);
    if (StrBegin)       //если присутствует символ начала строки
    {
        while (!file.eof())
        {
            word[i]=ch;
            i++;
            file.get(ch);
            if (size1 == 0)
            {
                for (j=0; j<size; j++)
                {
                    if (word[0] == buf1[j])
                        b=true;
                }
                if (b)
                    temp << RepText;
                else
                    temp << word[0];
                b=false;
            }
            else
            {
                for (j=0; j<size1; j++)
                {
                    if (word[0] == FirstLetter[j])
                        flag=1;
                }
                if (flag == 1)
                {
                    while ((ch != ' ') && (ch != '\n') && (!file.eof()))
                    {
                        word[i]=ch;
                        b=false;
                        for (j=0; j<size; j++)
                        {
                            if (word[i] == buf1[j])
                                b=true;
                        }
                        if (!b)
                            next_yes=false;
                        file.get(ch);
                        i++;
                    }
                    if (next_yes)
                        temp << RepText;
                    else
                    {
                        for (j=0; j<i; j++)
                            temp << word[j];
                    }
                    flag=0;
                }
                else
                    temp << word[0];
            }
            while ((ch != '\n') && (!file.eof()))
            {
                temp << ch;
                file.get(ch);
            }
            if (ch == '\n')
                temp << ch;
            file.get(ch);
            i=0;
            next_yes=true;
        }
    }
    if (IsDollar)                   //если присутствует символ конца строки
    {
        while(!file.eof())
        {
            flag=0;
            word[i]=ch;
            i++; 
            file.get(ch);
            if (ch == ' ')
            {
                for (j=0; j<i; j++)
                    temp << word[j];
                temp << ch;
                file.get(ch);
                i=0;
            }
            if ((ch == '\n') || (file.eof()))
            {
                if (size1 == 0)
                {
                    for (j=0; j<size; j++)
                        if (word[i-1] == buf1[j])
                            flag=1;
                }
                else
                {
                    for (j=0; j<size1; j++)
                        if (word[0] == FirstLetter[j])
                            flag=1;
                }
                if (flag == 1)
                {
                    if (size1 == 0)
                    {
                        for (j=0; j<i-1; j++)
                            temp << word[j];
                        temp << RepText;
                    }
                    else
                    {
                        for (j=1; j<i; j++)
                        {
                            b=false;
                            for (k=0; k<size; k++)
                            {
                                if (word[j] == buf1[k])
                                    b=true;
                            }
                            if (!b)
                                next_yes=false;
                        }
                        if (next_yes)
                            temp << RepText;
                    }
                }
                else
                    for (j=0; j<i; j++)
                        temp << word[j];
                if (ch == '\n')
                {
                    temp << ch;
                    file.get(ch);
                }
                i=0;
            }
        }
    }
    while (!file.eof())             //если ни символ конца строки ни символ начала строки не присутствуют 
    {                                   //в регулярном выражении
        if (size1 == 0)
        {
            for (i=0; i<size; i++)
            {
                if (ch == buf1[i])
                {
                    temp << RepText;
                    change=true;
                }
            }
            if (!change)
                temp << ch;
            change=false;
            file.get(ch);
        }
        else
        {
            for (j=0; j<size; j++)
            {
                if (ch == FirstLetter[j])
                    first_yes=true;
            }
            if (first_yes)
            {
                next_yes=true;
                word[i]=ch;
                file.get(ch);
                while ((ch != ' ') && (!file.eof()) && (ch != '\n'))
                {
                    for (j=0; j<size; j++)
                    {
                        if (ch == buf1[j])
                            b=true;
                    }
                    i++;
                    word[i]=ch;
                    if (!b)
                        next_yes=false;
                    file.get(ch);
                    b=false;
                }
                if (next_yes)
                    temp << RepText;
                else
                {
                    for (j=0; j<=i; j++)
                        temp << word[j];
                }
                first_yes=false;
            }
            else
            {
                while ((ch != ' ') && (!file.eof()) && (ch != '\n'))
                {
                    temp << ch;
                    file.get(ch);
                }
            }
            if ((ch == ' ') || (ch == '\n'))
                temp << ch;
            file.get(ch);
            i=0;
        }
    }
    file.close();
    temp.close();
strncat(FileName, tmp, 200);
    remove(FileName);
    rename(tmp, FileName);
}
 
void Replace()              //функция замены текста, если в шаблоне нет квадратных скобок
{
    bool k=true;
    char ch, buf[20], fname;
    int j=0,i=0, flag=0;
    temp.open(tmp, ios_base::out | ios_base::trunc);
    file.get(ch);
    if (StrBegin)           //если присутствует символ начала строки
    {
        flag=1;
        while (!file.eof())
        {
            if (flag == 1)
            {
                while ((ch != ' ') && (ch != '\n') && (!file.eof()))
                {
                    buf[i]=ch;
                    i++;
                    file.get(ch);
                }
                k=true;
                if (strlen(SearchText)-1 == i)
                {
                    for (j=0; j<i; j++)
                    {
                        if (SearchText[j+1] != buf[j])
                            k=false;
                    }
                    if (k)
                        temp << RepText;
                    else
                    {
                        for (j=0; j<i; j++)
                            temp << buf[j];
                    }
                }
                else
                {
                    for (j=0; j<i; j++)
                        temp << buf[j];
                }
                i=0;
                if (ch != '\n')
                    flag=0;
                if (!file.eof())
                    temp << ch;
                file.get(ch);
            }
            if (ch == '\n')
                flag=1;
            temp << ch;
            file.get(ch);
        }
    }
    if (IsDollar)           //если присутствует символ конца строки
    {
        while (!file.eof())
        {
            buf[i]=ch;
            i++;
            file.get(ch);
            if (ch == ' ')
            {
                for (j=0; j<i; j++)
                    temp << buf[j];
            }
            if ((ch == '\n') || (file.eof()))
            {
                k=true;
                if (strlen(SearchText)-1 == i)
                {
                    for (j=0; j<i; j++)
                    {
                        if (SearchText[j] != buf[j])
                            k=false;
                    }
                    if (k==true)
                        temp << RepText;
                    else
                    {
                        for (j=0; j<i; j++)
                            temp << buf[j];
                    }
                }
                else
                {
                    for (j=0; j<i; j++)
                        temp << buf[j];
                }
            }
            if ((ch == '\n') || (ch == ' '))
            {
                temp << ch;
                file.get(ch);
                i=0;
            }
        }
    }
    while (!file.eof())
    {
        k=true;
        if (SearchText[0] == ch)
        {
            while (k)
            {
                buf[i]=ch;
                file.get(ch);
                i++;
                if ((i == strlen(SearchText)) && (SearchText[i-1] == buf[i-1]))
                {
                    temp << RepText;
                    i=0;
                    k=false;
                }
                if (SearchText[i] != ch)
                {
                    for (j=0; j<i; j++)
                    {
                        temp << buf[j];
                    }
                    i=0;
                    k=false;
                }
            }
        }
        else
        {
            temp << ch;
            file.get(ch);
        }
    }
    file.close();
    temp.close();
    remove(FileName);
    strncat(FileName, tmp, 200);
    tmp=FileName;
    rename(tmp, FileName);
}
 
void RegExp()               //функция проверяет введенный шаблон на наличие в нем метасимволов
{
    while (num <= strlen(SearchText))
    {
        if (SearchText[num] == '\\')
        {
            buf1[size]=Slash(SearchText[num+1]);
            size++;
            num++;
        }
        if (SearchText[num] == '[')
            Cover();
        if (SearchText[num] == '^')
            StrBegin=true;
        if (SearchText[num] == '$')
            IsDollar=true;
        if (num == strlen(SearchText)-1)
        {
            if (size != 0)
                RepRegExp();
            else
                Replace();
        }
        num++;
    }
}
 
void inputpath (char path[100])
{
 char buf[255]; 
    sprintf(buf,"dir %s | findstr \"%s\"",path, "." ); 
    system(buf); 
}
int main()
{
char address[100], buf[80], filename[80], c;
    cout << "Please, enter the address of a folder with a necessary file : "; 
    cin.getline(address,100,'\n');
    inputpath (address);
    cout << "Please, select necessary file : ";
    cin.getline(filename,80,'\n');
    strncat(address,filename,180);
    cout << address << endl;
    cout << "Display this file? [y/n] " << endl;
    cin >> c;
    if (c == 'y') 
    {
        ifstream f(address, ios::in);
            while (!f.eof()) 
        {
            f.getline(buf,80);
            cout << buf << endl;
        }
    }
    file.open(address);
    cout << "Input text for search: ";
    cin >> SearchText;
    cout << "Input text for replace: ";
    cin >> RepText;
    if (RepText[0] == '\\')
    {
        RepText[0]=Slash(RepText[1]);
        RepText[1]='\0';
    }   
    RegExp();
    system("pause");
}

Заранее спасибо

Вернуться к обсуждению:
Аналог программы REP C++

Другие темы раздела
C++ дополнение к itoa() Как всем известно, http://www.cplusplus.com/reference/clibrary/cstdlib/itoa/ это функция, с помощью которой можно переводить числа с системы счисления с основанием 10 в систему с основанием в диапазоне 2..36. Вопрос состоит в том, есть ли стандартные функции для перевода с любой в 10-ичную ?? (я свою уже закодил, но вот проблема в том, что мейн занимает 10 строк, а функция - 8, некрасиво... https://www.cyberforum.ru/ cpp-beginners/ thread88898.html	C++ матрица Помогите с заданием.Создать матрицу 5х5, и найти сумму отрицательных элементов, которые находятся под главной диагональю.
C++ Ошибка: "Попытка чтения или записи в защищенную память" Вот это выдает: Additional information: Попытка чтения или записи в защищенную память. Это часто свидетельствует о том, что другая память повреждена. При компиле вот этой проги #define _CRT_SECURE_NO_DEPRECATE #include <stdio.h> #include <conio.h> #include <locale.h> #include <string.h> https://www.cyberforum.ru/ cpp-beginners/ thread88888.html	C++ элементарные задачи https://www.cyberforum.ru/ cpp-beginners/ thread88869.html Мне нужно примеры задач на такие условия: 1) минимум и максимум в массиве 2) проверка упорядоченности в массиве 3) упорядочение массива за ростом и спаданием 4) выделение слов из предложения Но примеры должны быть в С
Разработать и реализовать класс «вектор»... C++ Разработать и реализовать класс «вектор»,элементы которого содержат указатель на описатель некоторой математической функции. Память под элементы вектора выделяется статически. Для класса «вектор» предусмотреть необходимые конструкторы, работу с элементами вектора(с помощью оператора ) и вывод вектора в поток ( с помощью перегруженного оператора <<). Математические функции определяються...	C++ Надо составить проги на С++ (массив и т.д.) помогите кто может, дали 4 задачи, а я ниф не понимаю... 1) Определить сумму 2,4,6 и т.д. элементов массива 2) Найти количество строк массива, в которых имеется ровно 3 буквы о. 3) Известны оценки каждого из 25-ти учеников класса по 10 предметам. Найти фамилию ученика имеющего наибольшую сумму оценок 4) Имеется текстовый файл. Напечатать все его строки, начинающиеся с буквы 7 https://www.cyberforum.ru/ cpp-beginners/ thread88852.html
C++ Структура https://www.cyberforum.ru/ cpp-beginners/ thread88849.html С клавиатуры вводятся слова, некоторые из них повторяются. Записать их в массив структур, в котором слова не повторяются. Каждая структура - элемент массива - содержит информацию о количестве повторов данного слова при вводе. Вывести полученный массив.	C++ Посчитать количество знаков препинания в тексте и вывести их количество. Текст:"Враг, что мудр и много знает, друга может быть ценней. Мудрость уважать пристало у врагов и у друзей."
C++ Отсортировать слова по длине https://www.cyberforum.ru/ cpp-beginners/ thread88823.html Вот условие программы: "Есть файл со словами. Вывести на экран все слова в которых количество гласных, стоящих на позициях с четными и нечетными номерами одинакова. Слова отсортировать по длине." Помогите пожалуйста доработать программу.. Вот мой код #include "stdafx.h" #include <iostream> #include <fstream> #include <string> using namespace std; int _tmain(int argc, _TCHAR* argv)	C++ Отсортировать слова по длине Здравствуйте, у меня есть задание с таким условием: "Есть файл со словами. Вывести на экран все слова в которых количество гласных, стоящих на позициях с четными и нечетными номерами одинакова. Слова отсортировать по длине." Буду очень благодарен, если поможете написать код программы... https://www.cyberforum.ru/ cpp-beginners/ thread88794.html
Вид функций C++ Помогите оформить эту программу в виде функций! Условие задачи точно не помню Сначало найти сумму элементов матрицы А, потом заменить среднее значение этой суммы строкой матрицы b. #include<iostream.h> #include<conio.h> #include<math.h> int const n=4, m=4; void main () { clrscr ();	C++ Клавиши UP, DOWN, LEFT, RIGHT https://www.cyberforum.ru/ cpp-beginners/ thread88779.html Как в консольных приложениях работать с клавишами UP, DOWN, LEFT, RIGHT. Можете написать пример, перемишения точки по экрану

	24.01.2010, 14:46