2012-03-29から1日間の記事一覧
問題 略 解法 文字列を引数とした再帰による構文解析を実装するのが楽。 優先順位が低い方から文字列を見る(同じ優先順位なら同時)(左結合なら右から、右結合なら左から)。 全体が括弧でくくられる式が来たら括弧をはずす。 ソース vector<vector<char> > g; vector<bool> t</bool></vector<char>…
問題 略 解法 文字列を引数とした再帰による構文解析を実装するのが楽。 優先順位が低い方から文字列を見る(同じ優先順位なら同時)(左結合なら右から、右結合なら左から)。 全体が括弧でくくられる式が来たら括弧をはずす。 ソース vector<vector<char> > g; vector<bool> t</bool></vector<char>…