Алгоритм для раскраски блоков комментариев C-like/* */

Question

У меня есть простой текстовый редактор. Я хотел бы добавить к нему C-like /* comment blocks */. Я имею в виду многострочные комментарии, конечно.

Его структура данных выглядит следующим образом:

struct TextEdit 
{ 
    struct Line 
    { 
     char* str; 
     int len; 
    }; 

    Line* index; 
    int lines; 

    void Modified(int line_from, int line_to); 

    bool IsInBlockComment(int line, int column); 
}; 

Modified() называется каждый раз, когда текст изменён таким образом, редактор имеет возможность повторного сканирования содержимого модифицированного спектра линий.

• Как бы вы реализовали метод IsInBlockComment(), который может определить, находится ли данная позиция в тексте внутри комментария блока?
• Какие дополнительные данные следует добавлять и поддерживать на уровне Modified(), чтобы иметь возможность делать это эффективно?

Важная деталь:

/* и */ маркеры не должны быть в действительности, если они происходят после // комментария или внутри "" и '' текстовых строк.

Я не прошу использовать исходный код или подробные спецификации, я прошу только краткую концепцию.

Answer 1

Прежде всего обратите внимание на то, что C поддерживает многострочные строки, поэтому у вас уже была эта проблема, просто не рассматривалась.

Ваш синтаксический анализатор имеет состояние . Вы должны знать, находитесь ли вы в литеральной строке или C, например, комментарии и т. Д.

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

Контролируя частоту таких снимков состояния (например: сохраняя их только для каждой 10-й линии), вы можете контролировать компромисс между скоростью и объемом памяти.