Compiler

手写一个编译器 By Yae

步骤

词法分析

• 输入语法，将其转化为NFA
• 将NFA转化为DFA
• （最小化DFA）
• 进行词法分析

语法分析(使用LR(1)文法)

• 读入文法，生成LR(1)项集族与LR(1)自动机
• 分析生成的项集族与自动机，构建LR(1)分析表
• 进行语法分析