使用递归下降法实现的简单计算器.pdfVIP

  • 4
  • 0
  • 约9.31千字
  • 约 7页
  • 2023-12-22 发布于中国
  • 举报

使⽤递归下降法实现的简单计算器

最近在学编译原理,讲完了递归下降法,⽼师就布置了⼀个作业,使⽤递归下降法实现⼀个简易计算器。

需求:实现简单的四则运算功能,有简单界⾯

实现:制作⼀个⽹页版的简单计算器⽤于输⼊输出

⼯具:webstorm,浏览器:⾕歌(没做兼容,就别太⽼版本就⾏)

过程分析:

⾸先还是来复习⼀下递归下降法吧;

递归下降法是⼀种简单的将⾃顶向下分析算法,他的概念⾮常简单:讲⼀个⾮终结符A的⽂法规则看作将识别A的⼀个过程定义,A的⽂法规

则的右边指出这个过程的代码结构:⼀个选择中的终结符与⾮终结符序列与相匹配的输⼊以及其他过程的调⽤相对应,⽽选择与在代码中的

替代情况(case语句和if语句)相对应。

emm,这⼀段可以说⾮常的抽象了。不管他,接下来我们看看这个过程具体是怎么操作的,看完之后,再回过头看看这个定义就会清晰很

多。

为了消除左递归和回溯,我们使⽤更加适合递归下降法的EBNF(扩展的巴科斯范式)来改写我们的⽂法规则。

最后我们得到的⽂法规则就是:

接下来我们就⽤代码来实现它:

//这⾥的token⽐较简单,但是我还是写了⼀个简单的词法分析扫描器

constdigitArray=[0,1,2,3,4,5,6,7,8,9];

//判断是否是数字

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档