一步一步實(shí)現(xiàn)一個(gè)簡(jiǎn)單的解釋器

一個(gè)簡(jiǎn)單的計(jì)算器的實(shí)現(xiàn)棵红。通過這個(gè)來了解編程語言背后是如何工作的兼贡。

編程語言

機(jī)器語言
匯編語言
C語言
python語言
由于有了這樣一次次的抽象夕春,現(xiàn)在寫一些程序比以前容易很多了投慈。

py3

如果把這個(gè)計(jì)算器抽象為一個(gè)黑盒的話就是一個(gè)輸入 計(jì)算 輸出的過程惶我。
具體后面需要做的事情就是 獲取用戶輸入妈倔,解析,執(zhí)行绸贡,返回結(jié)果盯蝴。

parse
#  接收用戶輸入
expression = calc_parse(input('calc>>')) 

# calc_parse
token = tokenize(input)
expression_token = analyze(token)

# tokenize
spaced = line.replace('(', ' ( ').replace(')', ' ) ').replace(',', ' , ')
將輸入轉(zhuǎn)化為一個(gè)規(guī)范的格式。

# analyze 
分析這些輸入听怕,構(gòu)造一個(gè)表達(dá)式樹捧挺。
將操作符 和 操作數(shù)拆出來,這里要注意的一些點(diǎn)就是要考慮好
可能會(huì)出現(xiàn)錯(cuò)誤的情況尿瞭。
analyze 和 analyze_token 相互調(diào)用來構(gòu)造闽烙。


print(calc_eval(expression)) # 4, 6

calc_eval  # 遞歸執(zhí)行整個(gè)操作
calc_apply # 執(zhí)行一個(gè)具體的操作

完整代碼地址
博客 https://www.97up.cn/

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末筷厘,一起剝皮案震驚了整個(gè)濱河市鸣峭,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌酥艳,老刑警劉巖摊溶,帶你破解...
    沈念sama閱讀 218,386評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異充石,居然都是意外死亡莫换,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,142評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門拉岁,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人惰爬,你說我怎么就攤上這事喊暖∷呵疲” “怎么了陵叽?”我有些...
    開封第一講書人閱讀 164,704評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)丛版。 經(jīng)常有香客問我巩掺,道長(zhǎng),這世上最難降的妖魔是什么页畦? 我笑而不...
    開封第一講書人閱讀 58,702評(píng)論 1 294
  • 正文 為了忘掉前任胖替,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘独令。我一直安慰自己端朵,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,716評(píng)論 6 392
  • 文/花漫 我一把揭開白布记焊。 她就那樣靜靜地躺著逸月,像睡著了一般。 火紅的嫁衣襯著肌膚如雪遍膜。 梳的紋絲不亂的頭發(fā)上碗硬,一...
    開封第一講書人閱讀 51,573評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音瓢颅,去河邊找鬼恩尾。 笑死,一個(gè)胖子當(dāng)著我的面吹牛挽懦,可吹牛的內(nèi)容都是我干的翰意。 我是一名探鬼主播,決...
    沈念sama閱讀 40,314評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼信柿,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼冀偶!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起渔嚷,我...
    開封第一講書人閱讀 39,230評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤进鸠,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后形病,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體客年,經(jīng)...
    沈念sama閱讀 45,680評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,873評(píng)論 3 336
  • 正文 我和宋清朗相戀三年漠吻,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了量瓜。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,991評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡途乃,死狀恐怖绍傲,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情耍共,我是刑警寧澤烫饼,帶...
    沈念sama閱讀 35,706評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站划提,受9級(jí)特大地震影響枫弟,放射性物質(zhì)發(fā)生泄漏邢享。R本人自食惡果不足惜鹏往,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,329評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧伊履,春花似錦韩容、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,910評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至哄辣,卻和暖如春请梢,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背力穗。 一陣腳步聲響...
    開封第一講書人閱讀 33,038評(píng)論 1 270
  • 我被黑心中介騙來泰國(guó)打工毅弧, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人当窗。 一個(gè)月前我還...
    沈念sama閱讀 48,158評(píng)論 3 370
  • 正文 我出身青樓够坐,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親崖面。 傳聞我的和親對(duì)象是個(gè)殘疾皇子元咙,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,941評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • GitHub 上有一個(gè) Awesome - XXX 系列的資源整理,資源非常豐富,涉及面非常廣巫员。awesome-p...
    若與閱讀 18,648評(píng)論 4 418
  • # Python 資源大全中文版 我想很多程序員應(yīng)該記得 GitHub 上有一個(gè) Awesome - XXX 系列...
    aimaile閱讀 26,482評(píng)論 6 427
  • 盼望著疏遏,盼望著脉课,一年一度的國(guó)慶長(zhǎng)假快要到了。今年中秋又遇上國(guó)慶财异,八天長(zhǎng)假倘零,想想心情就爽歪歪。于是戳寸,迫不及待問老公:...
    小淑文閱讀 530評(píng)論 0 4
  • EX在我跟胡老師看電影的時(shí)候 發(fā)來了現(xiàn)女友意外懷孕的檢查單 讓我抖了一下午 晚上氣不過呈驶,找平叔黑了他微信 最近有點(diǎn)...
    木筱茜閱讀 220評(píng)論 1 0
  • 1. 剛把《最好的我們》大結(jié)局看完了,唯一的一個(gè)感覺是疫鹊,耿耿的青春才是最好的袖瞻。 青春應(yīng)該是什么樣子的呢,混蛋過拆吆、奔...
    文長(zhǎng)長(zhǎng)閱讀 22,282評(píng)論 249 874