VPF::удалить комментарии из исходников

inside_pointer

Дата 4.4.2008, 15:13 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 344
Регистрация: 9.3.2008

Репутация: 5
Всего: 12

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

inside_pointer

Дата 5.4.2008, 03:35 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 344
Регистрация: 9.3.2008

Репутация: 5
Всего: 12

Вот короче получилось.

Код



#include <stdio.h>

#define IN  1   /* внутри комментария или кавычек */
#define OUT 0   /* снаружи комментария или кавычек */

/* удаляет комментарии такого вида из программы на C */
main()
{
    int c, i, save, kstate, cstate;
    
    kstate = cstate = OUT;
    while ((c = getchar()) != EOF) {
        
        if (c == '\\') {
            putchar(c);
            c = getchar();
            putchar(c);
            c = getchar();
        }
            
        if (c == '\"')
            if (kstate == OUT)    
                kstate = IN;
            else
                kstate = OUT;
                
        if (kstate == OUT) {                
            if (c == '/') {
                save = c;
                if ((c = getchar()) == '*')
                    cstate = IN;
                else if (c == '/')
                    putchar(c);
                else
                    c = save;
            }
            else if (c == '*')
                if ((c = getchar()) == '/') {
                    cstate = OUT;
                    c = getchar();
                }
        }        
                    
        if (cstate == OUT)            
            putchar(c);
    
    }
    

    return 0;

}

//

xvr

Дата 5.4.2008, 21:57 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223

Цитата(inside_pointer @ 5.4.2008, 03:35)

Вот короче получилось.

Код



#include <stdio.h>

#define IN  1   /* внутри комментария или кавычек */
#define OUT 0   /* снаружи комментария или кавычек */

/* удаляет комментарии такого вида из программы на C */
main()
{
    int c, i, save, kstate, cstate;
    
    kstate = cstate = OUT;
    while ((c = getchar()) != EOF) {
        
        if (c == '\\') {
            putchar(c);
            c = getchar();
            putchar(c);
            c = getchar();
        }
            
        if (c == '\"')
            if (kstate == OUT)    
                kstate = IN;
            else
                kstate = OUT;
                
        if (kstate == OUT) {                
            if (c == '/') {
                save = c;
                if ((c = getchar()) == '*')
                    cstate = IN;
                else if (c == '/')
                    putchar(c);
                else
                    c = save;
            }
            else if (c == '*')
                if ((c = getchar()) == '/') {
                    cstate = OUT;
                    c = getchar();
                }
        }        
                    
        if (cstate == OUT)            
            putchar(c);
    
    }
    

    return 0;

}

//

Неправильно получилось:

Символы, предваренные \ попадут в выходной поток, даже если они содержатся в комментариях
Комбинация // попадет в выходной поток, даже если будет внутри коментария, как символ /
Комбинация /<не *> попадет в выходной поток в виде /
Просто * не попадет в выходной поток никогда

Теперь несколько советов:

Чтение (и распознавание) лексемы рекомендуется делать в одном месте, а не размазывать его по всей процедуре - очень сложно убедится в правильности такого чтения и практически невозможно поддерживать такую правильность если приходится модифицировать код
Конечный автомат, если в нем более 2х состояний и более 2х входных переменных рекомендуется кодировать в виде таблицы (или switch'а), иначе очень трудно разобраться в таком автомате
КРАЙНЕ НЕ РОКЕМЕНДУЕТСЯ делать конечные автоматы с 2мя и более переменными состояния - их практически невозможно описать в каком либо формальном виде, собственно переходы между состояниями получаются крайне запутанными

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »