国内精品久久久久久野外,囯产精品久久久久久久久蜜桃,99久久精品费精品国产一区二区

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

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

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 金慶閱讀(2451) 評(píng)論(9) 編輯收藏引用所屬分類: 1. C/C++

評(píng)論

# re: 用boost::spirit實(shí)現(xiàn)的表達(dá)式求值 2009-03-27 17:55 空明流轉(zhuǎn)

你開Debug模式看看呢。回復(fù) 更多評(píng)論

# re: 用boost::spirit實(shí)現(xiàn)的表達(dá)式求值 2009-03-27 17:59 空明流轉(zhuǎn)

parse(s.c_str(), expression, *space_p)
expression = XXXXX >> eol_p 回復(fù) 更多評(píng)論

# re: 用boost::spirit實(shí)現(xiàn)的表達(dá)式求值 2009-04-03 11:32 金慶

@空明流轉(zhuǎn)
試了下，還是不對(duì)。
space_p前面加個(gè)*是什么意思？
expression以eol_p結(jié)尾肯定是不對(duì)的，因?yàn)間roup定義為(exp).
打開上面的DEBUG宏也沒什么幫助。
回復(fù) 更多評(píng)論

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

回頭我?guī)湍憧纯础?nbsp; 回復(fù) 更多評(píng)論

# re: 用boost::spirit實(shí)現(xiàn)的表達(dá)式求值[未登錄] 2009-04-03 21:19 可冰

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

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ù) 更多評(píng)論

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

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

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

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

# re: 用boost::spirit實(shí)現(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ù) 更多評(píng)論

# re: 用boost::spirit實(shí)現(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ù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件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)存錯(cuò)誤 std::thread 中的異常會(huì)丟失調(diào)用棧用賦值代替 protobuf CopyFrom() vs2017 linux 編譯輸出改成 vs 格式為 LiteIDE 添加選中標(biāo)記

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

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊(cè)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

評(píng)論