解決此問題所需的算法

Question

假設我有一些分支代碼，如下所示。

if condition 1 
    code_line 1 
    code_line 2 
    more lines... 
    if condition 2 
     code_line 3 
     code_line 4 
     if condition 7 
      code_line 13 
      code_line 14 
     end if 
     more lines... 
    end if 

    if condition 5 
     code_line 6 
     code_line 10 
     more lines... 
    end if 
else 
    code_line 7 
    more lines... 
end if 

我想要一個方法可以讀取這段代碼，並告訴我所有給定行的前提條件。

實例：

1. 對應code_line 4是內部條件2其內部條件1。
2. code_line 7 is condition 1。
3. 對應code_line 14是內部條件7其內部條件2其內部條件1。

if-else塊可以嵌套無限次數。

Answer 1

首先，爲您的語言構建或查找解析器。 然後，解析你的語言，創建一個abstract syntax tree。對於你的榜樣，它可能是這樣的：

在樹中，找到你想調查的代碼。 從該節點開始，走到樹上直到到達根節點。每次通過一個IF節點時，獲取該節點的條件並打印出來。

例如，路徑你走對應code_line 14看起來是這樣的：

一邊走，遇到條件7,2，和1