1

这是我的第一个问题，如果有任何问题，请纠正我。我在一个文档系统中有一些旧规则，我试图将它们转换为新的文档系统。我有很多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)
4

2 回答 2

0

假设您将输入读取并解析为树状数据结构，其中每个节点代表一个“if-else”语句，而子节点是嵌套的 if-else 语句，这里有一些粗略的伪代码，应该可以为您提供大致的思路：

process(tree,output)
  if tree == null
    write output to file
    return
  for each child in body of if
     process(child,output + "AND <condition of root node in tree>")
  for each child in body of else
     process(child,output + "AND !<condition of root node in tree>")
于 2013-02-14T13:43:00.807 回答
0

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

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 会导致打印出一个“！”的条件。在前面。

我希望这会有所帮助！

于 2013-02-14T13:59:55.560 回答