lovelmh13/myBlog

计算机解析的套路

Opened this issue · 0 comments

lovelmh13 commented

计算机解析的套路

  1. 词法分析器。这一步可能是经过状态机实现的。 比如浏览器解析 DOM 和 CSS
  2. 语法分析器生成 AST 或类似可方便转换的结构
  3. 转换
  4. 遍历 匹配。匹配时常用的方法：带上父节点来方便匹配
  5. 生成代码。逆向的转换

以上行为并不是固定不变的，但是编译的思路是这么个思路