morty-root - 博客园

2024年2月20日

摘要：目录1. ε-NFA到NFA的转换2. NFA到DFA的转换子集构造法步骤：注意事项：总结从非确定有限自动机（NFA）到确定有限自动机（DFA）的转换过程是一个重要的计算理论概念。这个过程主要包括两个主要步骤：首先是将ε-NFA（带有ε-转换的NFA）转化为NFA，然后是将NFA确定化为DFA。下阅读全文

posted @ 2024-02-20 15:33 morty-root 阅读(1362) 评论(0) 推荐(0)

学习网站

摘要： CS自学指南、imyshare 阅读全文

posted @ 2024-02-20 11:35 morty-root 阅读(98) 评论(0) 推荐(0)

2024年2月19日

上下文有关文法CSG

摘要：在编译原理中，上下文有关文法（Context-Sensitive Grammars, CSGs）是形式文法的一种，它比上下文无关文法（Context-Free Grammars, CFGs）更为强大，但同时也更加复杂。上下文有关文法的产生式规则不仅涉及替换的非终结符本身，还涉及该非终结符在字符串中的阅读全文

posted @ 2024-02-19 18:23 morty-root 阅读(582) 评论(0) 推荐(0)

无符号整数和浮点数的文法

摘要：目录无符号整数的文法浮点数的文法在编写无符号整数（Unsigned Integer）和浮点数（Floating Point Number）的文法时，我们通常使用BNF（巴科斯-瑙尔范式）或EBNF（扩展巴科斯-瑙尔范式）等描述形式语言的工具。这些工具提供了一种简洁的方式来定义语法规则。以下是无符阅读全文

posted @ 2024-02-19 18:00 morty-root 阅读(807) 评论(0) 推荐(0)

推导(Derivation)和归约(Reduction)

摘要：目录推导（Derivation）归约（Reduction）在编译原理中，推导（Derivation）和归约（Reduction，有时也称为规约）是两个核心概念，用于描述如何根据形式文法的规则来生成或识别字符串。它们是基于形式语言理论中的上下文无关文法（Context-Free Grammars, 阅读全文

posted @ 2024-02-19 17:34 morty-root 阅读(1320) 评论(0) 推荐(1)

语法成分与语言的基本符号

摘要：目录语法成分语言的基本符号在编译原理中，语法成分（也称为语法单位或语法结构）和语言的基本符号是两个核心概念，它们在定义和解析一种语言的语法时起着至关重要的作用。语法成分语法成分是指在特定的语法规则下构成句子或程序结构的基本元素。在上下文无关文法中，这些成分通常是非终结符和终结符的组合。非终结符阅读全文

posted @ 2024-02-19 15:27 morty-root 阅读(173) 评论(0) 推荐(0)

2024年2月18日

上下文无关文法CFG

摘要：目录CFG简介CFG的分析树 CFG简介编译原理中的上下文无关文法（Context-Free Grammar，CFG）是一种用于描述语言结构的抽象机制。它是形式语言理论中的一个核心概念，在编译器设计中扮演着关键角色。上下文无关文法由四部分组成：终结符集合（Terminal Set）：包含所有语阅读全文

posted @ 2024-02-18 16:00 morty-root 阅读(1241) 评论(0) 推荐(0)

元语言符号

摘要：在编译原理中，元语言符号是用于描述和定义文法规则的特殊符号。这些符号的读法和用法对于理解和编写文法规则非常重要。以下是一些常用的元语言符号及其读法：产生式符号（→）：读作“定义为”或“产生”。它用于表示一个非终结符可以被替换成什么。例如，A → α 表示“非终结符 A 定义为 α”。选择符号（| 阅读全文

posted @ 2024-02-18 15:51 morty-root 阅读(321) 评论(0) 推荐(0)

语法和语义--标识符是语法概念，名字是语义概念

摘要：目录语法语义标识符是语法概念，名字是语义概念总结在编译原理中，语法（Syntax）和语义（Semantic）是两个关键的概念，它们在源代码到机器代码的转换过程中起着重要的作用。虽然两者都是编译器的重要组成部分，但它们在功能、处理方式和上下文依赖性方面有着明显的区别。语法语法，也称为句法，关注的阅读全文

posted @ 2024-02-18 14:21 morty-root 阅读(395) 评论(0) 推荐(0)

2024年2月9日

语法分析（Syntax Analysis）

摘要：目录语法分析抽象语法树AST 语法分析编译原理的语法分析是编译过程中的一个重要阶段，其主要任务是根据语言的语法规则对程序的语法结构进行分析和检查。语法分析器（也称为解析器）是执行语法分析的程序，它接收词法分析器输出的记号流作为输入，并构造出表示程序语法结构的分析树（或语法树）。在这个过程中，语法阅读全文

posted @ 2024-02-09 00:04 morty-root 阅读(465) 评论(0) 推荐(0)

Morty

公告