詳解PC端微信掃碼註冊與登入實例代碼

高洛峰
發布: 2017-03-14 13:37:30
原創
5697 人瀏覽過

這篇文章詳解PC端微信掃碼註冊和登入實例代碼

寫完詞法部分,又有很多雜事,週末終於有空來實現偉大的語法解析部分了。

擼完程式碼之後發現,程式太短了,不算上狀態機,才186行(含註解),關鍵程式碼不到100行。運行調試過後,發現還行。居然可以解析OneThink裡面的function.php。這份文件堪稱Php計畫的集大成者,裡面什麼妖魔鬼怪都有,調試的時候真是一把辛酸淚。當然我也是不會說的,哈

詳解PC端微信掃碼註冊與登入實例代碼

 

有鑑於程序太短,所以我準備詳細地說,以免大家不太明白其中奧妙:)

我們知道,語法解析一般有LL(1),LR(0),SLR(1),LALR(1),LR(1)等分析方法。比較常見的,就是LL(1),LR(0)

LL這種分析方法是從左到右掃描,最左推導;LR是從左到右掃描,最右推導;LL採用的是預測表,LR採用的是分析表;LR的難度在LL之上,分析能力也在LL之上,而且,LR的變化也更多。所以這樣玩票的項目,當然要用LR才能穩穩地創(zhuang)新(bi)。

LR分析器的模型如下圖。

詳解PC端微信掃碼註冊與登入實例代碼

包括兩個棧,其中最首要地工作是產生LR分析表。當然我並不準備老實地按課本上的經典方法來,如何創(tou)新(lan)呢?這是關鍵。

我們看SLR(1),LALR(1),LR(1)都是LR(0)的一種改進,其中最重要的就是那個(1),代表向前看。為什麼要向前看?為了減少分析表的規模。未來有無數的可能性,向前看了,可能性減少了,分析的規模也會大大減少。我們要減少分析的規模就必須向前看,而且看得越多分析表越小,而相反的編程難度也越大。那麼,有沒有一種方法讓我站著把錢賺了,讓我不向前看,難度不增加,分析表又減少呢。

有,還真有,這難不倒一個資深懶漢。我們知道,向前看的需求,來自文法表達式:如A → Abc,它的單一表達式長度越長,不確定性越大。所以,限制方法表達式的最大長度,可以在此長度內保證100%的確定性,也就完全不需要向前看了。我把這種方法命名為限長LR,即LLLR(0,n),n>=3。

如此,這次我理所當然地選擇LLLR(0,3)做為分析方法,而且為了實現方便,我決定不保存狀態,也就不需要生成分析表了,不生成表了,不產生表了…

媽蛋!這也太偷懶了吧。不保存狀態,意味著每次都需要從頭搜尋,效率呢效率,這是程式設計師的生命!

稍安勿躁,表達式的最大長度為3,最多搜尋3步即可,放心吧,就這麼定了。 :)

 

這就是100行超簡Php編譯器的奧秘,如何,夠創(zhuang)新(bi)吧。原始碼在此:converterV0.4.zip Enjoy!

 

以上是詳解PC端微信掃碼註冊與登入實例代碼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板