为类 C 着色的算法 /* 注释块 */ [关闭]

Question

我有一个简单的文本编辑器。我想为它添加一个类似 C 的 /* comment blocks */ 着色器。 我的意思当然是多线 cmets。

它的数据结构如下：

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 行存储一次），您可以控制速度和内存占用之间的权衡。