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

Question

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

怪我咯 · Answer

我记得Python基本编程这本书里有提到过如何写一个文本解析器的。

Python的Lib中自带有html的解析,HTMLParser我想读这个中能会更容易一点。

大家讲道理 · Answer

解析这些格式和编译原理的语法分析差不多吧。

先做成token，然后在进入状态机，生成解析树什么的。