search

lovelmh13 / myBlog

个人博客 记录菜狗的学习之路
6 stars 0 forks source link

计算机解析的套路 #71

Open lovelmh13 opened 3 years ago

lovelmh13 commented 3 years ago

计算机解析的套路

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

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