程序讓生活更美好

我正在編寫一個語法分析器。目的是把像a[]c[f[]n[]]這樣的數據變換成［‘TREE',[],a] ['TREE',[ ['TREE",[],f] ['TREE',[],n] ], c]這樣的數據。也就是任意個樹形數據結構的形式變換。目前對于只有嵌套的數據可以成功的變換，既a[], a[b[c[]]]這樣的數據。可是對于并列的數據卻無法變換，即a[]b[], a[b[]c[]]這樣的數據。請教，有沒有好的主意？  回復  更多評論
  

難度還可以，呵呵，編譯原理的時候學過，用棧可以實現此功能：
第一次要先判斷整個表達的正確性，
在此基礎上開始進行轉換：
如a[b[]c[]]:
讀入字符，壓入棧，直到遇到　[(也壓入棧)，這時開始構造：['TREE', [
再次讀入，壓入棧，當遇到　](不壓入棧)，彈出棧頂，如果是　]，則構造成：　
['TREE', [],　再次彈出棧頂，直到棧頂是[或者棧空，構造成['TREE', [],b]

以此類推即可，權當參考  回復  更多評論
  

#include <iostream>
#include <cstdlib>
#include <stack>

/**
* Application entry
*/
int main(int argc, char *argv[]) {
std::string str = "a[]b[c[f[]]d[]]";
std::string result; //　保存結果
std::stack<char> stack;

stack.push('$'); // 開始的標志，可用可不用
size_t index = 0;
size_t length = str.size();
for (index = 0; index < length; ++index) {
// 如果不是]，則壓入棧中
if (str.at(index) != ']') {
stack.push(str.at(index));

if ('[' == str.at(index)) {
result += "['TREE', ["; // 樹結構的前半部分
}
} else { // 是]，說明一個樹或者一個子樹已經結束，那么構造完這棵樹
if ('$' == stack.top()) {
break;
}

// 處理[時的構造結構
if ('[' == stack.top()) {
result += "], ";
stack.pop();
}

// 片面是處理樹的名字，在這里用了最簡單的處理，只處理了一個字母的
// 其實名字應該是可以有多個字母，這時，用一個循環來解決，而且要注意
// 的是壓入棧的，所以讀出來的時候名字是反的，所以再反過來就好了.
result.append(1, stack.top());
result += "]";
stack.pop();
}
}

std::cout << result << std::endl;

return EXIT_SUCCESS;
}

輸出結果：
['TREE', [], a]['TREE', [['TREE', [['TREE', [], f]], c]['TREE', [], d]], b]  回復  更多評論