摘要: 目录CFG简介CFG的分析树 CFG简介 编译原理中的上下文无关文法(Context-Free Grammar,CFG)是一种用于描述语言结构的抽象机制。它是形式语言理论中的一个核心概念,在编译器设计中扮演着关键角色。 上下文无关文法由四部分组成: 终结符集合(Terminal Set):包含所有语 阅读全文
posted @ 2024-02-18 16:00 guanyubo 阅读(1082) 评论(0) 推荐(0)
摘要: 在编译原理中,元语言符号是用于描述和定义文法规则的特殊符号。这些符号的读法和用法对于理解和编写文法规则非常重要。以下是一些常用的元语言符号及其读法: 产生式符号(→):读作“定义为”或“产生”。它用于表示一个非终结符可以被替换成什么。例如,A → α 表示“非终结符 A 定义为 α”。 选择符号(| 阅读全文
posted @ 2024-02-18 15:51 guanyubo 阅读(255) 评论(0) 推荐(0)
摘要: 目录语法语义标识符是语法概念,名字是语义概念总结 在编译原理中,语法(Syntax)和语义(Semantic)是两个关键的概念,它们在源代码到机器代码的转换过程中起着重要的作用。虽然两者都是编译器的重要组成部分,但它们在功能、处理方式和上下文依赖性方面有着明显的区别。 语法 语法,也称为句法,关注的 阅读全文
posted @ 2024-02-18 14:21 guanyubo 阅读(335) 评论(0) 推荐(0)