随笔分类 -  [编译器开发]

• 语法分析原理 - Parsing
  摘要：简介Parsing方法分类： Universal: Cocke-Younger-Kasami Algorithm and Earley's Algorithm. Top-down: LL(k). Bottom-up: LR(k).错误恢复模式： Panic-Mode Recovery: P... 阅读全文
  posted @ 2015-01-12 10:20 Rancher 阅读(1025) 评论(0) 推荐(0)
• 词法分析原理 - Lexical Analysis
  摘要：Regex, DFA, NFA 算法理论算法1：根据Regex构建NFA - McNaughton-Yamada-Thompson Construction输入：字母表∑上的一个正则表达式r。输出：一个接受L(r)的NFA N。方法：首先对r进行语法分析，分解出组成它的子表达式。构建NFA的规则分为... 阅读全文
  posted @ 2015-01-11 05:27 Rancher 阅读(1668) 评论(0) 推荐(0)