C++轻量级可配置语法分析器（开源） - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客

C++轻量级可配置语法分析器（开源） - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客

C++轻量级可配置语法分析器（开源）

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

    昨天刚写好的，可能有Bug，这个东西供给熟悉编译原理（至少熟悉BNF notation）的人互相学习交流，并不打算作为一个成品出现。以下是将一个四则运算式子的字符串进行词法分析，分割成记号之后求值的代码：

  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  }

    点击 这里下载。