python模块 - 心血来潮，想到一些python的解析库，想问问这些的原理是什么？

Question

如题 比如 xml.dom, json, bs4 这些解析库的原理谁能详细说说？ 瞄了瞄bs4的源码，看得头大，谁能简洁的说一说？

怪我咯 · Answer

我記得Python基本程式這本書裡有提到如何寫一個文字解析器的。

Python的Lib中自帶有html的解析,HTMLParser我想讀這個中能會更容易一點。

大家讲道理 · Answer

解析這些格式和編譯原理的語法分析差不多吧。

先做成token，然後在進入狀態機，產生解析樹什麼的。