c - 用于处理错误的伪代码程序

Question

我想用伪代码编写一个程序，该程序将识别 C/C++ 源文件中“#”或“%”的错误使用。这听起来很简单，但我不确定如何在“伪代码”中编写/描述该符号出现的位置，例如，它是否在变量名之前/之后。

我应该使用类似的东西吗:

  If "#" after var_a
       then "Error!"
    elseif before ";"
        .... and so on 

或者我应该使用类似#_ASCII_code is_after "symbol"的东西......

我真的不知道如何用伪代码描述这些特殊情况。

我不得不提一下，我在互联网上阅读了有关伪代码的信息。(我使用了搜索按钮)

提前谢谢你。

Answer 1

您的方法无效，因为它是 too simple .解决方案是一个名为“parsing”的多步骤过程，直到您最终得到一个AST。 :

• 首先，需要将源文件中的字符流转换为token(b = a++ -> ID ASSIGN ID INCREMENT)。
• 然后你需要一个LL parser将这些转换为更高级别的规则。整个源文件的规则通常称为 AST - Abstract Syntax Tree .

这棵树现在允许您编写伪代码:

For all AST nodes with the text representation "#"
    if the previous sibling is a variable
        ...
    else if the next sibling is ";"
        ...