编译原理
布衣之怒
一个正在学习的学生,将学习过程中碰到的问题记录下来,希望能帮到遇到同样问题的人
展开
-
LR分析程序
这是我最近使用 lua 写的 LR 分析程序,程序运行的前提是已经得到了 LR 分析表。读者也可以将代码中的原创 2021-05-06 21:49:50 · 364 阅读 · 0 评论 -
逆波兰式生成与计算
最近正在学编译原理,学到算符优先分析法。其应用之一便是生成逆波兰式(后缀表示式),于是编了一个C语言程序,用来生成逆波兰式,以及计算表示式的值。算符优先关系表:+-*/()#+>><<<>>->><<<>>*>>>><>>/>>>><>&g原创 2021-04-17 15:10:10 · 347 阅读 · 0 评论 -
LL(1)预测分析程序
分析程序源代码在后面,先说文法。文法: E -> E+F | E-F | TT -> T*F | T/F | FF -> i | (E)注:这实际上就是包含括号的四则运算的文法。消除左递归:E -> TA A -> +TA | -TA | εT -> FB B -> *FB | /FB | εF -> i | (E)求预测分析表:先求FIRST集和FOLLOW集:FIRSTFOLLOWEi (# )T原创 2021-04-17 14:36:19 · 1111 阅读 · 0 评论