java - 逻辑划分 IF-ELSE-ENDIF 循环

Question

这是我的第一个问题，如果有不对的地方请指正。我在一个文档系统中有一些旧规则，我正在尝试将它们转换为新的文档系统。我有很多 IF-ENDIF 和 IF-ELSE-ENDIF 相互嵌套，如下所示。需要一些逻辑来将下面的输入转换为相应的输出。需要算法帮助。谢谢

INPUT:  
IF (Cond 1)  
    IF(Cond 2)  
    ENDIF  
    IF(Cond3)  
    ELSE  
    ENDIF  
ELSE  
    IF(Cond4)  
    ELSE  
        IF(Cond5)  
        ELSE  
        ENDIF  
    ENDIF  
    IF(Cond6)  
    ENDIF  
ENDIF  

要求的输出:

    IF(Cond1) AND (Cond2)  
    IF(Cond1) AND (Cond3)  
    IF(Cond1) AND !(Cond3)  
    IF!(Cond1) AND (Cond4)  
    IF!(Cond1) AND !(Cond4)  AND (Cond5)  
    IF!(Cond1) AND !(Cond4) AND !(Cond5)  
    IF!(Cond1) AND (Cond6)  

Answer 1

我假设您首先具有可以解析文件的逻辑。如果是这样，那么您最终应该得到一个抽象语法树，其中每个节点看起来像这样:

If
  |
  +--- Condition
  |
  +--- Positive statement
  |
  +--- Negative statement

或

Sequence
  |
  +--- Statement 1
  |
  +--- Statement 2
  |
  ...
  |
  +--- Statement n

或

Terminal

其中 Terminal 代表一个具体的语句。它们隐含在您的原始输入文件中。例如，“IF(COND2) ENDIF”将表示如下:

If
  |
  +--- Cond2
  |
  +--- Terminal
  |
  +--- (null)

在您的情况下，您的实际树看起来像这样:

If
  |
  +--- Cond1
  |
  +--- Sequence
  |      |
  |      +--- If
  |      |      |
  |      |      +--- Cond2
  |      |      |
  |      |      +--- Terminal
  |      |      |
  |      |      +--- (null)
  |      |
  |      +--- If
  |             |
  |             +--- Cond3
  |             |
  |             +--- Terminal
  |             |
  |             +--- Terminal
  |
  +--- If
       ...

要生成输出，您只需递归地沿着树向下走，沿途构建一堆条件，然后当您到达一个语句时，输出整个条件堆栈，并在它们之间使用 AND。这是一些伪代码:

void treeWalk(root):
    treeWalk(root, []);

void treeWalk(root, conditions):
    case root of:
        If(cond, positive, negative):
            if (positive is not null):
                treeWalk(positive, conditions + cond)
            if (negative is not null):
                treeWalk(negative, conditions + !cond)
        Sequence(statements):
            for each statement in statements:
                treeWalk(statements, conditions)
        Terminal:
            print "IF "
            for each condition in conditions:
                if (condition is not the last condition):
                    print " AND "
                print condition

这里我使用 + 表示将一个项目附加到列表中。假设 !cond 导致一个条件，它用“!”打印出自己在前面。

希望对您有所帮助!