本文共 1760 字，大约阅读时间需要 5 分钟。

参考文档：

这个计算器源码我上传到csdn上来，共享出来供有兴趣的同学参考

之前大学的时候，编译原理课程有一个做计算器的任务，当时没有做，只顾做一个漂亮计算器界面。

想来当时是买椟还珠了，有点小遗憾，觉得编译原理没有实践，没有理解透彻。

趁这周末有空，就把编译器重新做一做，下面是做出来的效果：

参照百度文库中的文章，实现词法分析器，和语法分析器

1. 界定实现范围

       考虑主要是简单实践，所以只实现 正整数与浮点数的 + - * / ()

2. 实现词法分析器

分析出这几种词语，其他情况，认为是异常

enum EnumTokenType

{ enumTokenType_none= -1, // 未定义 enumTokenType_integer        = 0,  // 数字 enumTokenType_float= 1,// 浮点数 enumTokenType_add= 2,// 加号 enumTokenType_sub= 3,// 减号 enumTokenType_mul= 4,// 乘号 enumTokenType_div        = 5,// 除号 enumTokenType_lbt        = 6,// 左括号 enumTokenType_rbt        = 7,// 右括号 };

struct CalcToken

{ EnumTokenType type; TokenData  data; };

union TokenData

{ TCHAR cChar; int nInteger; double fFloat;// 数字  double: 精度52Bit - 十进制15-16位精度 };

3. 实现语法分析器

思路: 使用分块思路把内容按优先级分块，先使用'(' 和 ')'分块，然后使用'*' 和 '/'号分块，分块结束；计算时从左往右计算就可以了。

匹配内容：

exp -> term

exp -> term + exp     +-从左到右依此执行 exp -> term - exp term -> factor term -> factor * term  */次优先，内部先左后右 term -> factor / term    factor -> number factor -> (exp) ()最优先

// 思路: 使用分块思路把内容按优先级分块，先使用()分块，然后使用*/号分块，分块结束；计算时从左往右计算就可以了。

enum EnumProcType { enumProcType_content= 0,// 未分解内容 }; struct ProcSubNode; struct ProcNode { EnumProcType procType; std::list<ProcSubNode>tokenlist; }; enum EnumProcSubNodeType { enumProcSubNodeType_token = 0, enumProcSubNodeType_node  = 1, }; struct ProcSubNode { EnumProcSubNodeType type; ProcNode node; CalcToken token; }; class CSyntaxNodeAnalysis { public: bool Analysis(IN const std::vector<CalcToken>& tokenArray, OUT double& fResult); bool ProcBracket(ProcNode& node);    // 使用括号分块 bool ProcMulAndDiv(ProcNode& node);     // 使用*/号分块 bool CalcTerm(const ProcNode& node, double& result); public: // 测试函数 bool ShowNode(const ProcNode& node); };

这个计算器源码我上传到csdn上来，共享出来供有兴趣的同学参考。

http://download.csdn.net/detail/chunyexiyu/7847539

Owed by: 春夜喜雨   转载请标明来源 

转载地址：https://chunyexiyu.blog.csdn.net/article/details/38962455 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！