IP屬地：江蘇
-
C++類模板與智能指針
最近在手搓紅黑樹(shù)時(shí)遇到一個(gè)問(wèn)題：類模板的派生類使用智能指針時(shí)的向下轉(zhuǎn)換錯(cuò)誤，總之，經(jīng)過(guò)一番研究，智能指針無(wú)法實(shí)現(xiàn)類模板指針的向下轉(zhuǎn)換，最終還是用...
-
一個(gè)簡(jiǎn)單的解釋器（9）—— 語(yǔ)義分析（semantic analysis）在上一章中，我們完成了一個(gè)符號(hào)表，作為一個(gè)基礎(chǔ)工作，接下來(lái)，我們要利用這個(gè)基礎(chǔ)實(shí)現(xiàn)一個(gè)功能：語(yǔ)義分析。 語(yǔ)義分析 什么是語(yǔ)義分析？形如這樣的代碼...
-
一個(gè)簡(jiǎn)單的解釋器（8）—— symbol table
OK，接下來(lái)我們需要面對(duì)更加嚴(yán)肅的問(wèn)題：如何構(gòu)建一個(gè)真正的解釋器？前幾章的內(nèi)容已經(jīng)足夠的有趣，但是僅僅是添加grammar，然后一步一步實(shí)現(xiàn)Le...
-
一個(gè)簡(jiǎn)單的解釋器（7）—— 完善Pascal的特性
好吧在上一章中的Pascal語(yǔ)法并不準(zhǔn)確，接下來(lái)，我們要修正那些語(yǔ)法錯(cuò)誤，并加入更多的Pascal語(yǔ)言特性，本章我們將更接近真正的Pascal解...
-
一個(gè)簡(jiǎn)單的解釋器（6）—— Pascal解釋器
接下來(lái)的內(nèi)容將更加硬核，我們距離創(chuàng)造自己的編程語(yǔ)言更近一步——實(shí)現(xiàn)一個(gè)初步的Pascal解釋器。 Pascal 好吧這是一門古老的語(yǔ)言，在很久很...
-
一個(gè)簡(jiǎn)單的解釋器（5）—— 抽象語(yǔ)法樹(shù)這一章，我們要接觸一些稍微硬核點(diǎn)的知識(shí)，理解一個(gè)概念——抽象語(yǔ)法樹(shù)。 抽象語(yǔ)法樹(shù)和語(yǔ)法解析樹(shù) 對(duì)于文法： 當(dāng)輸入2*7+3時(shí)，可以構(gòu)造成如下語(yǔ)法...
-
一個(gè)簡(jiǎn)單的解釋器（4）—— 乘除和運(yùn)算符優(yōu)先級(jí)
本章，我們將繼續(xù)擴(kuò)展我們的解釋器，使其支持乘除運(yùn)算符和運(yùn)算符優(yōu)先級(jí)，我們將更加深入編譯原理，加入文法分析（ grammar analysis ）...
-
一個(gè)簡(jiǎn)單的解釋器（3）—— 連續(xù)表達(dá)式這一章，我們將實(shí)現(xiàn)形如"1+12+123-123"這樣連續(xù)的多位數(shù)加減法實(shí)現(xiàn)，為此，我們需要一點(diǎn)點(diǎn)編譯原理。 語(yǔ)法圖與語(yǔ)法分析 對(duì)于上述表達(dá)式，...
-
一個(gè)簡(jiǎn)單的解釋器（2）—— 處理空格和多位整數(shù)
在上一篇中，我們實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的加法解釋器，它僅支持一位數(shù)加法，接下來(lái)，我們向解釋器添加以下特性： 支持多位整數(shù) 可以跳過(guò)空格 支持減法 處理多...