编译原理-简单计算器(词法分析/语法分析)-含源码

参考文档：http://wenku.baidu.com/view/341e42bd02d276a200292e6c.html

这个计算器源码我上传到csdn上来，共享出来供有兴趣的同学参考 http://download.csdn.net/detail/chunyexiyu/7847539
之前大学的时候，编译原理课程有一个做计算器的任务，当时没有做，只顾做一个漂亮计算器界面。

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

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



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

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: 春夜喜雨 http://blog.csdn.net/chunyexiyu  转载请标明来源