compiler-errors - 如何验证条件语句是否正确编写？

Question

我有这样的有效结构

start if 
    start if 
    start end
start else
    start if 
        start if 
        end if
    end if
start end

我如何验证非结构化语句？(语法错误，即如果正确，则不结束开始)

任何算法或逻辑都会有所帮助。

Answer 1

使用像堆栈这样的数据结构。如果看到某些东西，则开始或推到堆栈。如果看到结束，则从堆栈 pop 。然后检查是否有违反结构的条件。例如，尝试从空堆栈中 pop (意味着您刚刚看到了end语句而没有任何开始)，这应该记为违规。请注意，还有更多，但是这应该是一个很好的例子，让您开始自己考虑。

以上是有效的算法，通过调整可以解决上述许多问题。我建议您阅读与反向抛光符号非常相似的文章。