午夜亚洲福利,国产一区二区福利,国产精品hd

用boost::spirit實現(xiàn)的表達(dá)式求值

用boost::spirit實現(xiàn)一個表達(dá)式求值看上去比較簡單。我這個還有點問題，有空格時會解析失敗，請大家看看是什么原因？

123*34+2323/324
parsing succeeded
result = 4189
2 + 3
parsing failed

#include <iostream>
#include <stack>
#include <functional>

#include <boost/function.hpp>
// #define BOOST_SPIRIT_DEBUG
#include <boost/spirit.hpp>

using namespace std;
stack<int> evaluationStack;

struct Push
{
    void operator()(int d) const
    {
        evaluationStack.push(d);
    }
};

void doOp(boost::function<int(int, int)> op)
{
    int rhs = evaluationStack.top();
    evaluationStack.pop();
    int lhs = evaluationStack.top();
    evaluationStack.pop();
    int result = op(lhs, rhs);
    evaluationStack.push(result);
}

void add2(char const*, char const*) { doOp(std::plus<int>()); }
void sub2(char const*, char const*) { doOp(std::minus<int>()); }
void mul2(char const*, char const*) { doOp(std::multiplies<int>()); }
void div2(char const*, char const*) { doOp(std::divides<int>()); }

int main()
{
    using namespace boost::spirit;

    /*
        group       ::= '(' expression ')'
        factor      ::= integer | group
        term        ::= factor (('*' factor) | ('/' factor))*
        expression ::= term (('+' term) | ('-' term))*

    Spirit:
        group       = '(' >> expression >> ')';
        factor      = integer | group;
        term        = factor >> *(('*' >> factor) | ('/' >> factor));
        expression = term >> *(('+' >> term) | ('-' >> term));
    */

    rule<> group, factor, term, expression;

    group = '(' >> expression >> ')';
    factor = int_p[Push()] | group;
    term = factor
           >> *( ('*' >> factor) [&mul2]
           | ('/' >> factor) [&div2] )
           ;
    expression = term
                 >> *( ('+' >> term) [&add2]
                 | ('-' >> term) [&sub2] )
                 ;

    string s;
    while (getline(cin, s))
    {
        if (parse(s.c_str(), expression, space_p).full)
        {
            cout << "parsing succeeded\n";
            cout << "result = " << evaluationStack.top();
            evaluationStack.pop();
        }
        else
        {
            cout << "parsing failed";
        }
        cout << endl;
    }
}

posted on 2009-03-27 16:24 金慶閱讀(2456) 評論(9) 編輯收藏引用所屬分類: 1. C/C++

將語法作以下修改就好了。

rule<> group, factor, term, expression, integer;

group = * space_p >> '(' >> expression >> * space_p >> ')' >> * space_p;
integer = * space_p >> int_p[Push()] >> * space_p;
factor = integer | group;
term = factor
>> *( (* space_p >> '*' >> factor) [&mul2]
| (* space_p >> '/' >> factor) [&div2] )
;
expression = term
>> *( (* space_p >> '+' >> term) [&add2]
| (* space_p >> '-' >> term) [&sub2] )
;
回復(fù) 更多評論

# re: 用boost::spirit實現(xiàn)的表達(dá)式求值 2009-04-04 12:18 空明流轉(zhuǎn)

@金慶
我看了下，你的rule的Paser類型應(yīng)該是不對的。rule<>是默認(rèn)的lexeme類型，而實際上，語法規(guī)則的應(yīng)該是Phrase Parser。
如果你不明確你要的parser類型，應(yīng)該用Grammar，讓編譯器自動推導(dǎo)。回復(fù) 更多評論

# re: 用boost::spirit實現(xiàn)的表達(dá)式求值 2009-04-05 14:57 金慶

@空明流轉(zhuǎn)
謝謝。
根據(jù)你的提示，我再深入看了看spirit的幫助，其中例子calc_plain.cpp用的就是grammar. 只要把這個例子中的加減乘除及壓棧動作實現(xiàn)就是一個表達(dá)式求值。回復(fù) 更多評論

# re: 用boost::spirit實現(xiàn)的表達(dá)式求值 2010-01-14 12:40 王漢平

求教：你好，用DEVCPP　編譯你上面的例子，總提示In file included from jsq.cpp:7:
D:/Dev/Dev-Cpp/include/boost/spirit.hpp:18:4: warning: #warning "This header is deprecated. Please use: boost/spirit/include/classic.hpp"

不知道什么原因？回復(fù) 更多評論

# re: 用boost::spirit實現(xiàn)的表達(dá)式求值 2010-01-14 13:18 金慶

@王漢平
我查了一下，是spirit有新舊版本區(qū)別。以上代碼是舊的使用方法（classic）.
可以忽略該警告。
也可以如下更改：
-#include <boost/spirit.hpp>
+#include <boost/spirit/include/classic.hpp>
- using namespace boost::spirit;
+ using namespace boost::spirit::classic;
回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: How are dtLinks created in NavMesh C++ parameter passing rules Naming Conventions for Accessors Visual Studio 2019 Compiler Hangs Fbx File Format Identifier 查找內(nèi)存錯誤 std::thread 中的異常會丟失調(diào)用棧用賦值代替 protobuf CopyFrom() vs2017 linux 編譯輸出改成 vs 格式為 LiteIDE 添加選中標(biāo)記

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

評論