- 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];
//判断是否是数字
您可能关注的文档
- 桥梁施工安全协议.pdf
- 大学生职业生涯规划书管理专业.pdf
- 古典密码算法的实现.pdf
- 形容自由的诗句.pdf
- 2021年安康杯工作总结(精选5篇).pdf
- 师德师风自我评价总结.pdf
- 食堂财务公开内容模板.pdf
- 抗冻蛋白公司工程前期工作手册(参考).pdf
- 干部批评与自我批评发言稿4篇.pdf
- 2023年版N1叉车司机考试内部模拟题库含答案必考点.pdf
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)