笨办法学 Python · 续 练习 36：简单的计算器
练习 36：简单的计算器
原文：Exercise 36: Simple Calculator
译者：飞龙
协议：CC BY-NC-SA 4.0
自豪地采用谷歌翻译
这个挑战是创建一个简单的代数计算器，使用你所学到的关于解析的一切。你将需要设计一种语言，用于使用变量进行基本数学运算，为该语言创建 ABNF，并为其编写扫描器，解析器，分析器和解释器。这实际上对于简单的计算器语言可能是小题大做，因为不会有任何嵌套的结构，如函数，但是无论如何都要理解完整的过程。
挑战练习
简单的代数语言对于不同的人来说意思也不同，所以我希望你试试 Unix 命令bc。这是我运行bc命令的一个例子：
$ bc
bc 1.06
Copyright 1991-1994, 1997, 1998, 2000 Free Software Foundation, Inc.
This is free software with ABSOLUTELY NO WARRANTY.
For details type `warranty'.
x = 10
y = 11
j = x * y
j
110你需要创建变量，输入数字（包括整数和浮点数），并拥有尽可能多的，你可以想到的运算符。你最有可能使用bc，甚至是 Python 的 shell，并且在你弄明白时候为它编写 ABNF。请记住，你的 ABNF 几乎是伪代码，不必形式上正确，只需足够接近来创建扫描器和解析器。
一旦“简单制作”了 ABNF 形式的语法，你可以坐下来创建扫描器和解析器。我会写一套简单的脚本，来练习你认为语言应该做的事情，然后让你的测试套件，在每个阶段通过你的计算器运行它们。这样做可以更容易地测试计算器。
完成解析器之后，你应该编写一个分析器来巩固吗，并检查输入的语义。在这样一种简单的语言中，它可能不仅仅是你需要的东西，但这是一个练习，用小型玩具语言完成整个过程。请记住，分析器的重要任务是，跟踪脚本中不同位置的变量定义，以便在执行过程中它们可由解释器访问。
在分析器创建可执行解析树之后，你可以编写一个运行它的解释器。如练习 35 所述，你可以使用两种方式来编写解释器。一个是你创建一个“机器”，知道如何运行语法产生式，作为一系列的输入。这将把你的语法产生式类（Expression，Assignment等）视为机器代码，并且简单地执行它们所包含的内容。例如 Python 这样的 OOP 语言的另一种风格是，让每个产生式类知道如何运行自身。在这种风格中，这些类很“聪明”，并且接受他们的环境，只需要做他们需要做的事情，来使事情发生。然后，你只需“遍历”语法产生式列表，并调用run，直到调用完毕。
你选择哪一个，决定了你在哪里存储你的小型解释器的状态。如果你制作Interpreter类，仅仅执行产生式数据对象，那么解释器可以跟踪所有的状态，但语言更难扩展，因为你必须为每个产生式类改进Interpreter。如果你的产生式类知道如何执行自己的代码，那么扩展语言很容易，但是你必须找到一种方法，在每个产生式之间传递计算机状态。
处理它的时候，我建议你仅仅以一个非常小的表达式来起步，比如加法。让整个系统首先能够工作，从扫描器一直到运行简单的加法。然后，如果你不喜欢这个设计，你可以把它丢掉，使用不同的设计重做。一旦你的设计能够工作，你就可以使用更多功能来扩展语言。
研究性学习
- 最好的研究性学习是创建函数来执行计算和返回结果。如果你可以这样做，那么你的设计将可能适用于更大的语言。
- 接下来要尝试的是，使用
if语句和boolean检查来实现控制流。如果这太难了，那就对了，但请试试看。
深入学习
尽你所能来研究bc或 Python 语言。尝试找到其他语法文件来阅读和学习，特别是任何 IETF 协议的描述。IETF 的规范（像湿巾那样）让人兴奋，但它们是个很好的练习。
笨办法学 Python · 续 练习 36：简单的计算器相关推荐
- 笨办法学 Python · 续 中文版
笨办法学 Python · 续 中文版 原书:Learn More Python 3 The Hard Way 译者:飞龙 自豪地采用谷歌翻译 在线阅读 PDF格式 EPUB格式 MOBI格式 代码仓 ...
- 笨办法学 Python · 续 第二部分：简单的黑魔法
第二部分:简单的黑魔法 原文:Part II: Quick Hacks 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 你有最好的想法,你会打动世界!你会成为一个亿万富豪!你的大 ...
- 笨办法学 Python · 续 练习 33：解析器
练习 33:解析器 原文:Exercise 33: Parsers 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 想象一下,你将获得一个巨大的数字列表,你必须将其输入到电子表格 ...
- 笨办法学 Python · 续 练习 0：起步
练习 0:起步 原文:Exercise 0: The Setup 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 你需要设置和配置一些工具来学习此书.有可能你已经有了很多这些东西 ...
- 笨办法学 Python · 续 练习 52：`moreweb`
练习 52:moreweb 原文:Exercise 52: moreweb 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 现在,你已经使用 Python http.server ...
- 笨办法学 Python · 续 练习 24：URL 快速路由
练习 24:URL 快速路由 原文:Exercise 24: Fast URL Search 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 我们将结束数据结构和算法的部分,并将 ...
- 笨办法学 Python · 续 练习 35：解释器
练习 35:解释器 原文:Exercise 35: Interpreters 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 解析中的最后一个练习应该既具有挑战性又有趣.你终于可 ...
- 笨办法学 Python · 续 练习 32：扫描器
练习 32:扫描器 原文:Exercise 32: Scanners 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 我的第一本书在练习 48 中非常偶然涉及到了扫描器,但现在我 ...
- python描述器 有限状态机_笨办法学 Python · 续 练习 30：有限状态机
练习 30:有限状态机 每当你阅读一本关于解析的书,都有一个可怕的章节,关于有限状态机(FSM).他们对"边"和"节点"进行了详细的分析,每个可能的" ...
最新文章
- 学金融买计算机配置,我是学金融投资的计算机等级考试哪个方向对我工作有用...
- Java培训教程：”==“和 equals 方法究竟有什么区别?
- 检测到目标服务器启用了trace方法_CVPR2019目标检测方法进展综述
- 抖音开放平台 php-sdk 注意事项
- SpringMVC的XML配置解析
- 在db2数据库上模拟死锁场景 还是z上的
- SX1268与SX1278、SX1276对比分析以及选型南
- xp系统设置锁定计算机,系统锁定时不关机的诀窍 给XP系统关闭计算机再加一把锁...
- 2d 蓝图_“蓝图”卷积--对深度可分离卷积的再思考
- html5 扩展属性,HTML5属性的介绍和扩展.doc
- Free Mybatis plugin
- aes解密算法 java_AES算法实现Java和JS互通加解密
- IAR移植FreeRTOS
- jquery手机端带农历的万年历插件
- java 32位_java8update下载
- python如何求平方_python中求平方
- html中clear标签意义,html中的clear是什么意思
- matlab a律非均匀量化,均匀量化与A律PCM非均匀量化实验.doc
- ▶国务院关于延长中秋国庆放假至10天的通知
- NET 里序列化可概念。