Skip to content

Latest commit

 

History

History
19 lines (12 loc) · 389 Bytes

File metadata and controls

19 lines (12 loc) · 389 Bytes

Compiler

手写一个编译器 By Yae

步骤

词法分析
  • 输入语法,将其转化为NFA
  • 将NFA转化为DFA
  • (最小化DFA)
  • 进行词法分析
语法分析(使用LR(1)文法)
  • 读入文法,生成LR(1)项集族与LR(1)自动机
  • 分析生成的项集族与自动机,构建LR(1)分析表
  • 进行语法分析