guanyubo - 博客园

2024年2月26日

摘要：目录新特性详细介绍新特性 C++14带来了一些重要的新特性，主要包括以下几个方面： Lambda初始化捕获：C++14允许在捕获列表中定义前面没有出现过的变量，但必须赋予一个值，并且不使用类型说明符和auto，类型由编译器自动推断。这在用作函数模板的实参时，能推导参数包并将其用于包展开。废弃标志阅读全文

posted @ 2024-02-26 14:30 guanyubo 阅读(250) 评论(0) 推荐(0)

webserver服务器学习记录

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

posted @ 2024-02-26 14:27 guanyubo 阅读(49) 评论(0) 推荐(0)

Linux内核工作原理

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

posted @ 2024-02-26 10:27 guanyubo 阅读(597) 评论(0) 推荐(0)

2024年2月25日

LR(1)算法

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

posted @ 2024-02-25 19:33 guanyubo 阅读(1280) 评论(0) 推荐(0)

2024年2月24日

SLR算法

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

posted @ 2024-02-24 19:35 guanyubo 阅读(667) 评论(1) 推荐(0)

2024年2月23日

LR(0)分析表--CLOSURE函数、GOTO函数、LR(0)项集族、ACTION表、GOTO表、LR(0)自动机

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

posted @ 2024-02-23 16:21 guanyubo 阅读(3152) 评论(1) 推荐(1)

2024年2月22日

自底向上语法分析--句柄、移入-归约法、可规约串、LR分析法

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

posted @ 2024-02-22 15:29 guanyubo 阅读(2882) 评论(0) 推荐(1)

预测分析--递归、非递归、下推自动机PDA、表驱动的预测分析法

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

posted @ 2024-02-22 12:17 guanyubo 阅读(446) 评论(1) 推荐(1)

2024年2月21日

LL(1)文法--FIRST集、FOLLOW集、SELECT集

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

posted @ 2024-02-21 13:58 guanyubo 阅读(3781) 评论(0) 推荐(1)

文法转换--消除左递归算法、提取左公因子算法

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

posted @ 2024-02-21 11:17 guanyubo 阅读(3048) 评论(1) 推荐(0)

yubo-guan

公告