摘要:
目录语法成分语言的基本符号 在编译原理中,语法成分(也称为语法单位或语法结构)和语言的基本符号是两个核心概念,它们在定义和解析一种语言的语法时起着至关重要的作用。 语法成分 语法成分是指在特定的语法规则下构成句子或程序结构的基本元素。在上下文无关文法中,这些成分通常是非终结符和终结符的组合。非终结符 阅读全文
摘要:
目录CFG简介CFG的分析树 CFG简介 编译原理中的上下文无关文法(Context-Free Grammar,CFG)是一种用于描述语言结构的抽象机制。它是形式语言理论中的一个核心概念,在编译器设计中扮演着关键角色。 上下文无关文法由四部分组成: 终结符集合(Terminal Set):包含所有语 阅读全文
摘要:
在编译原理中,元语言符号是用于描述和定义文法规则的特殊符号。这些符号的读法和用法对于理解和编写文法规则非常重要。以下是一些常用的元语言符号及其读法: 产生式符号(→):读作“定义为”或“产生”。它用于表示一个非终结符可以被替换成什么。例如,A → α 表示“非终结符 A 定义为 α”。 选择符号(| 阅读全文
摘要:
目录语法语义标识符是语法概念,名字是语义概念总结 在编译原理中,语法(Syntax)和语义(Semantic)是两个关键的概念,它们在源代码到机器代码的转换过程中起着重要的作用。虽然两者都是编译器的重要组成部分,但它们在功能、处理方式和上下文依赖性方面有着明显的区别。 语法 语法,也称为句法,关注的 阅读全文
摘要:
目录语法分析抽象语法树AST 语法分析 编译原理的语法分析是编译过程中的一个重要阶段,其主要任务是根据语言的语法规则对程序的语法结构进行分析和检查。 语法分析器(也称为解析器)是执行语法分析的程序,它接收词法分析器输出的记号流作为输入,并构造出表示程序语法结构的分析树(或语法树)。在这个过程中,语法 阅读全文
摘要:
目录词法分析介绍词法分析步骤正则表达式DFA 和 NFADFA 示例NFA 示例 词法分析介绍 词法分析是编译原理中的一个关键阶段,它主要负责将输入的源代码字符串分解成一系列的标记(tokens),这些标记是源代码的基本构成元素。词法分析器(也称为扫描器或词法器)执行这个任务,它读取源代码字符流,并 阅读全文
摘要:
目录读秀点点文档 读秀 https://www.duxiu.com/ 点点文档 https://www.torrent.org.cn/bd 阅读全文
摘要:
目录概述readv 示例 (文件I/O)recv 示例 (套接字通信)recvmsg 示例 (套接字通信) 概述 readv、recv和recvmsg三个函数都是用于从文件或套接字接收数据的函数,但它们在功能和使用场景上存在一些区别。 readv函数: readv函数主要用于从文件描述符读取数据到多 阅读全文
摘要:
目录各个阶段编译程序总框编译器的结构 各个阶段 编译程序工作的几个阶段包括: 词法分析(Lexical Analysis):也称为扫描(Scanning)或词法扫描(Lexical Scanning)。这个阶段的任务是从左到右一个字符一个字符地读入源程序,将其划分成一系列的记号(token)。每个记 阅读全文
摘要:
目录解释一解释二 解释一 在 socket 通信中,分散读和集中写是两种常见的 I/O 模型。 分散读(scatter read):在分散读模型中,应用程序可以在一次 readv() 系统调用中从socke读取多个缓冲区的数据。这意味着可以一次性读取多个数据包,而不必为每个数据包执行单独的 read 阅读全文