Morty

摘要： 利用IO复用技术Epoll与线程池实现多线程的Reactor高并发模型 利用正则与状态机解析HTTP请求报文，实现处理静态资源的请求 利用标准库容器封装char，实现自动增长的缓冲区 基于小根堆实现的定时器，关闭超时的非活动连接 利用单例模式与阻塞队列实现异步的日志系统，记录服务器运行状态 利用RA 阅读全文

摘要： 目录简介 简介 Linux内核是操作系统的核心组件，负责底层硬件管理和资源分配，为上层应用程序提供一个稳定、统一的运行环境。以下是Linux内核的一些主要工作原理和组成部分： 系统调用接口（SCI）：SCI层提供了从用户空间到内核的函数调用的机制。它允许应用程序与内核进行交互，执行一些需要特殊权限或 阅读全文

摘要： 目录展望符LR1算法与SLR算法的区别 展望符 在LR(1)文法中，展望符（lookahead）是一个非常重要的概念。它代表了在当前状态下，非终结符后面必须紧跟的终结符。换句话说，展望符用于预测下一个应该出现的输入符号。 在LR(1)项目中，一般形式为[A→α·β, a]，其中A→αβ是一个产生式， 阅读全文

摘要： 目录SLR算法算法步骤与LR0算法的区别 SLR算法 编译原理中的SLR（Simple LR）算法是一种用于解决文法分析冲突的策略，它基于LR(0)算法，但进行了一些简化和改进。SLR算法通过引入FOLLOW集来解决冲突，使得在特定状态下，可以根据下一个输入符号是属于移进集合还是某个FOLLOW集来 阅读全文

摘要： 目录LR(0)分析表的构建项目集闭包CLOSURE函数GOTO函数规范LR(0)项集族构建ACTION表构建GOTO表LR(0)分析表构造算法步骤 1：构造初始项集I0步骤 2：构造项集族C步骤 3：构造ACTION和GOTO表注意事项：LR(0) 自动机的形式化定义移进/归约冲突和归约/归约冲突移 阅读全文

摘要： 目录自底向上语法分析句柄移入－归约法可归约串算符优先分析LR分析法LR分析表LR分析算法4种LR算法LR(0)算法SLR算法 自底向上语法分析 自底向上的语法分析是编译原理中的一个重要概念，它与自顶向下的语法分析相对应。自底向上的语法分析是从输入串的底部（叶子节点）开始，逐步进行归约，直到达到文法的 阅读全文

摘要： 目录预测分析法实现步骤递归的预测分析非递归的预测分析下推自动机PDA表驱动的预测分析法递归和非递归的对比 预测分析法实现步骤 构造文法 改造文法：消除二义性、消除左递归、消除回溯 求每个变量的FIRST集和FOLLOW集，从而求得每个候选式的SELECT集 检查是不是 LL(1) 文法。若是，构造预 阅读全文

摘要： 目录S_文法q_文法FIRST 集合FOLLOW 集合SELECT 集合LL(1)文法预测分析表 S_文法 S_文法，也被称为简单的确定性文法（Simple Deterministic Grammar），是编译原理中的一种特定类型的文法。这种文法满足以下两个条件： 每个产生式的右部都以终结符开始。 阅读全文

摘要： 目录简介消除左递归算法提取左公因子算法 简介 在编译原理中，文法转换是一个重要的步骤，用于将复杂的语法结构转化为更适合进行词法分析、语法分析以及代码生成的形式。以下是几种常见的文法转换： 正规文法到正规式转换： 正规文法（3型文法）是一种形式简单、仅能描述正则语言的文法。其产生式只允许形如A → a 阅读全文

摘要： 目录自顶向下的语法分析递归下降分析（Recursive-Descent Parsing）预测分析（Predictive Parsing）FIRST集的计算过程FOLLOW集的计算过程 自顶向下的语法分析 自顶向下的语法分析是编译原理中的一个重要概念，它与自底向上的语法分析相对应。自顶向下的语法分析是 阅读全文