• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

【转】C++轻量级可配置语法分析器

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

Combinator_Parser这个分析器包含了四个文件:
    VL_Data_Basic.h(使用了其中的智能指针VL_AutoPtr和一些类型重命名)
    VL_CpData.h(数据结构)
    VL_CpKernel.h/cpp(词法分析器和语法分析器)


以下是将一个四则运算式子的字符串进行词法分析,分割成记号之后求值的代码:

  1 #include "..\..\..\..\VL++\Library\Platform\VL_Console.h"
  2 #include "..\..\..\..\VL++\Library\Data\Grammar2\VL_CpKernel.h"
  3 
  4 using namespace vl;
  5 using namespace vl::platform;
  6 using namespace vl::grammar;
  7 
  8 enum Operator
  9 {
 10     opAdd,
 11     opSub,
 12     opMul,
 13     opDiv
 14 };
 15 
 16 enum TokenID
 17 {
 18     tiNumber,
 19     tiLeft,
 20     tiRight,
 21     tiAdd,
 22     tiSub,
 23     tiMul,
 24     tiDiv
 25 };
 26 
 27 VDouble Number(const VL_CpToken& Input)
 28 {
 29     return VUnicodeString(Input.Start,Input.Length).ToDouble();
 30 }
 31 
 32 Operator Op(const VL_CpToken& Input)
 33 {
 34     switch(Input.ID)
 35     {
 36     case tiAdd:return opAdd;
 37     case tiSub:return opSub;
 38     case tiMul:return opMul;
 39     case tiDiv:return opDiv;
 40     default:return (Operator)-1;
 41     }
 42 }
 43 
 44 VDouble RemoveBracket(const VL_CpPair<VL_CpPair<VL_CpToken , VDouble> , VL_CpToken>& Input)
 45 {
 46     return Input.First.Second;
 47 }
 48 
 49 VDouble Calculate(const VL_CpPair<VDouble,VL_CpList<VL_CpPair<Operator,VDouble>>>& Numbers)
 50 {
 51     VDouble Result=Numbers.First;
 52     VL_CpList<VL_CpPair<Operator,VDouble>>::Node::Ptr Current=Numbers.Second.Head;
 53     while(Current)
 54     {
 55         switch(Current->Data.First)
 56         {
 57         case opAdd:
 58             Result+=Current->Data.Second;
 59             break;
 60         case opSub:
 61             Result-=Current->Data.Second;
 62             break;
 63         case opMul:
 64             Result*=Current->Data.Second;
 65             break;
 66         case opDiv:
 67             Result/=Current->Data.Second;
 68             break;
 69         }
 70         Current=Current->Next;
 71     }
 72     return Result;
 73 }
 74 
 75 void Parse()
 76 {
 77     VL_CpLexer Lexer;
 78     Lexer
 79         <<Token(false,L"(",tiLeft)
 80         <<Token(false,L")",tiRight)
 81         <<Token(false,L"+",tiAdd)
 82         <<Token(false,L"-",tiSub)
 83         <<Token(false,L"*",tiMul)
 84         <<Token(false,L"/",tiDiv)
 85         <<Token(false,_Float,tiNumber)
 86         ;
 87 
 88     _Wrapper<VL_CpTokenNodePtr , VDouble> Factor,Term,Expr;
 89     Factor    = (Number<<=Token(tiNumber)) | (RemoveBracket <<= Token(tiLeft) + Expr + Token(tiRight));
 90     Term    = Calculate <<= Factor + *((Op<<=Token(tiMul)|Token(tiDiv)) + Factor);
 91     Expr    = Calculate <<= Term + *((Op<<=Token(tiAdd)|Token(tiSub)) + Term);
 92 
 93     VL_CpParser<VL_CpTokenNodePtr , VDouble> p=Expr;
 94     VL_CpParser<VL_CpTokenNodePtr , VDouble>::_FullResult Value=p.Parse(Lexer.Parse(L"(1+2)*(3+4)").First.Head);
 95     GetConsole()->Write(L"结果:\t"+VUnicodeString(Value.Head->Data.First)+L"\r\n");
 96 }
 97 
 98 void vlmain()
 99 {
100     GetConsole()->SetTitle(L"Vczh Combinator Parser");
101     GetConsole()->SetTestMemoryLeaks(true);
102     GetConsole()->SetPauseOnExit(true);
103 
104     Parse();
105 }

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#語法學習this&amp;&amp;base发布时间:2022-07-13
下一篇:
[redisson-netty-1-5]ERRORo.r.c.h.CommandsQueue-[exceptionCaught,153]-Exceptionoc ...发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap