2024年10月30日
FA分析树
摘要： \(CFG\) 的分析树 例如语句 \[(1)E \rightarrow E +E \\ (2)E \rightarrow E *E\\ (3)E \rightarrow -E\\ (4)E \rightarrow( E )\\ (2)E \rightarrow id\\ \]graph TB a1 阅读全文
posted @ 2024-10-30 17:24 -风间琉璃- 阅读(44) 评论(0) 推荐(0)
文法分析
摘要： 文法分析 文法的分类: 0型文法: ​ \(\forall \alpha \rightarrow \beta \in P , \alpha\) 中至少包含1个非终结符 (无限制文法) 1型文法:\((CSG)\) $\forall \alpha \rightarrow \beta \in P ,\ 阅读全文
posted @ 2024-10-30 17:23 -风间琉璃- 阅读(50) 评论(0) 推荐(0)
正则表达式
摘要： 正则表达式 ​ \(L=\{a\{a,b\}*\{\epsilon\}^*(\epsilon | (.|_)(a|b)(a|b*))\) 正则表达式可以由较小的正则表达式按照特定规则递归地构建. 每个正则表达式 $ r $ 定义(表示)一个语言,记为 \(L(r)\) . 这个语言也是根据 \(r\ 阅读全文
posted @ 2024-10-30 17:23 -风间琉璃- 阅读(20) 评论(0) 推荐(0)
编译原理笔记汇总
摘要： 编译原理 目录: 1. 文法分析 2.\(FA\) 分析树 3.正则表达式 4.有穷自动机 5.正则表达式 6.LL(1)分析算法 阅读全文
posted @ 2024-10-30 17:23 -风间琉璃- 阅读(23) 评论(0) 推荐(0)