编译原理

2. SLR 解析 形式表达 定义: SLR(1)（Simple LR）是 LR(1) 的简化版本，仅使用一个前瞻符号，且在构造规约动作时，使用文法的FOLLOW 集来决定是否规约，而非 LR(1)

编译原理基础：LL(1) 文法与 LL(1) 分析法 嗨！学编译原理是不是觉得有点像解谜游戏？今天我们要聊聊 LL(1) 文法和 LL(1) 分析法，这俩是编译器设计里的“预测大师”，能让解析代码变得

编译原理基础：FIRST 集合与 FOLLOW 集合的构造与差异 嗨！学编译原理时，FIRST 集合和 FOLLOW 集合是不是让你有点晕？别急，今天我们要把它们讲清楚，先用一个表格对比它们的区别，再

编译原理基础：FOLLOW 集合与 LL(1) 文法条件 嗨！学编译原理是不是觉得脑子有点绕？上次我们聊了 FIRST 集合和提取公共左因子，今天我们来认识两个新朋友：FOLLOW 集合和 LL(1)

编译原理基础：FIRST 集合与提取公共左因子 嗨！如果你正在学编译原理，可能会觉得有些概念听起来很高大上，比如 FIRST 集合和提取公共左因子。别担心，今天我们就来聊聊这两个东西，用简单的话讲明白

什么是消除直接左递归 - 编译原理解析 引言 在编译原理的语法分析中，文法（Grammar）是定义编程语言结构的基础。然而，某些文法形式会给解析器带来麻烦，尤其是左递归（Left Recursion）

什么是自上而下分析 - 编译原理剖析 引言 在编译原理中，语法分析是编译过程的关键环节，而自上而下分析（Top-Down Parsing）是一种重要的语法分析方法。它从文法的起始符号开始，逐步推导至输

什么是语法分析 - 编译原理基础 引言 在计算机科学中，编译原理是研究如何将高级编程语言转化为机器可执行代码的核心学科。而语法分析（Syntax Analysis）作为编译过程的关键步骤之一，负责检查

理解词法分析与LEX：编译器的守门人 引言：编译器的大门 想象编译器是一座繁忙的机场，源代码则是无数等待登机的乘客（字符）。在这些乘客进入“语法分析”这一安检流程之前，必须有人先核查他们的身份——这就

从迷宫到公式：为 NFA 构造正规式 在编译原理中，非确定有限自动机（NFA）是一个灵活的“探险家”，能通过多条路径识别字符串模式。而正规式（Regular Expression）则像一张简洁的“地图

像讲故事一样：NFA 怎么变成 DFA 在编译原理里，非确定有限自动机（NFA）和确定有限自动机（DFA）是两个好朋友。NFA 像个随性的向导，可以同时走多条路，而 DFA 像个严格的老师，每步只许走

从直觉到严谨：编译原理中的非确定有限自动机（NFA） 在编译原理中，非确定有限自动机（Nondeterministic Finite Automaton，简称 NFA）是词法分析的重要模型。它就像一个

从入门到精通：编译原理中的确定有限自动机（DFA） 在编译原理中，确定有限自动机（Deterministic Finite Automaton，简称 DFA）是词法分析的核心工具。它就像一个严格的“导

深入浅出：编译原理中的正规式与正规集 在编译原理的世界里，正规式（Regular Expression）和正规集（Regular Set）是理解词法分析的基石。它们就像是程序语言的“指纹识别器”，帮助

编译原理中的词法分析器：从文本到符号的桥梁 在编译原理中，词法分析器（Lexical Analyzer，或称 Lexer）是编译过程的第一道关卡。它的任务是将源代码的字符流转化为一个个有意义的符号（T