Python之父已開始著手改寫Python解釋器，並完成解析器的基礎框架

知識 07-29

7月28日，Python之父Guido更新了自己的第二篇medium博文《Building a PEG Parser》。

在博文中，Guido說雖然自己還沒有完整地理解PEG解析，但是他已經開始著手自己編寫一個了。不僅如此，他還在博文中分享了他構建自己的「第一個PEG Parser」的思路和過程。

Guido並不想實現一個通用的PEG Parser，因為實際上開源界已經有很多通用的PEG Parser了，比如TatSu，一個用Python編寫並生成Python代碼的PEG Parser。Guido專註於編寫一個Python可以使用的PEG Parser，並且這可能比通用的PEG Parser更複雜。比如標識化這一步，由於Python使用縮進來決定層次關係，所以在標識化這一步中就需要一個堆棧來記錄層級關係。另外，處理Python的換行和引號也並不輕鬆。對於Python代碼的標識化，CPython提供了兩套可用的工具，一套是C編寫的內部使用的，另一套是提供在標準庫中的純Python編寫的，並且和內部使用的完全一致的標識化工具。Guido這次直接使用了標準庫中的標識化工具。

Guido在博文中，對自己的思路進行了詳細的闡述，並配以簡化的代碼來輔助說明，儼然一副編寫教程的樣子。國內的小夥伴如果有參與某類編程語言的開發及維護的，可以翻看下Guido的博文哦~

英文原文地址：https://medium.com/@gvanrossum_83706/building-a-peg-parser-d4869b5958fb

國內PDF地址：https://qiniumedia.freelycode.com/vcdn/1/優質文章長圖3/Building_a_PEG_Parser.pdf