语法分析

文章目录语法分析器语法分析器作用语法分析的任务语法分析器分类上下文无关文法与正则文法NFA转为上下文无关文法推导与规约二义性递归下降分解消除左递归提取左公因子LL(n)LL(1)自底向上语法分析(串w规约为文法开始符号S)LR(n)LR语法分析表 语法分析器 语法分析器作用 从词法分析器获得单元...

2019-01-05 15:18:12

阅读数 25

评论数 0

词法分析Ⅲ

正则表达式与正则文法的等价性 对任意一个正则表达式,存在定义同语言的文法 对任意一个正则文法,存在定义同语言的表达式 正则表达式转换为等价的正则文法 步骤 引入开始符号 S,从如下正则定义式: S→\rightarrow→r 按如下规则将S→\rightarrow→r分解为新的正则定义...

2019-01-03 22:11:54

阅读数 15

评论数 0

PHP规范——PSR

文章目录什么是PSR?PSR-0: 自动加载规范PSR-0已经废弃,被PSR-4代替PSR-1:基础编码规范PSR-2: 编码风格规范PSR-3:日志接口规范PSR-4:自动加载规范PSR-5:PHPDoc 标准PSR-6:缓存接口规范PSR-7:HTTP 消息接口规范 参考文档 什么是PSR? ...

2018-12-30 01:33:34

阅读数 21

评论数 0

oracle

文章目录体系结构数据库系统处理过程总体结构内存结构存储结构逻辑存储结构:oracle数据库创建和管理物理存储结构两种存储结构的关系进程结构用户进程、oracle进程与武库存储文件之间的关系图数据字典user视图all视图DBA视图例程状态 体系结构 标签: ORACLE 数据库系统处理过程 启...

2018-12-27 14:58:52

阅读数 10

评论数 0

双端循环队列——Letcode641.Design Circular Deque

1.题目 设计实现双端队列。 你的实现需要支持以下操作: MyCircularDeque(k):构造函数,双端队列的大小为k。 insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true。 insertLast():将一个元素添加到双端队列尾部。如果操作成功返回 tru...

2018-12-18 01:32:40

阅读数 34

评论数 0

双端队列——Letcode622. Design Circular Queue

1.题目 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列...

2018-12-17 22:41:59

阅读数 65

评论数 0

数据库系统实现学习笔记——概述与辅助存储管理

文章目录DBMS系统概述数据模型三要素DBMS的主要功能DBMS的运行过程辅助存储管理概述磁盘结构磁盘结构磁盘容量磁盘访问时间磁盘块存取的优化方法RAID:廉价磁盘冗余阵列作用分类与优缺点RAIDORAID1RAID2RAID3RAID4RAID5(**块交叉的分布奇偶校验**)RAID6RAID...

2018-12-11 21:18:55

阅读数 66

评论数 0

数据库系统实现学习笔记——分布式数据库系统与数据集成

文章目录分布式数据库基本定义基本特性数据在分布式数据库的存储途径有数据分片的四种方式分布(网络)透明性分片透明性位置透明性局部数据模型透明性分布式数据库中数据访问的瓶颈半连接的实现方法 标签: 数据库 分布式数据库 基本定义 分布式数据库=数据库+计算机网络 定义:D-DBS是一个数据集合,这...

2018-12-07 16:21:50

阅读数 20

评论数 0

数据库系统实现学习笔记——事务管理

文章目录事务概念ACID特性事务调度概念可串行化 事务 概念 由一系列操作序列构成的程序执行单元,这些操作要么都做要么都不做,是一个不可分割的工作单位 开始:begin transaction 结束{commit work:提交事...

2018-12-05 01:30:07

阅读数 31

评论数 0

PRedis源码与使用指南

PRedis使用指南 Redis简介 Redis:remote dictionary server远程字典服务器 Redis 是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库。 Redis 与其他 key - value 缓存产品有以下三个特点: Redis支持数据的...

2018-11-17 23:29:21

阅读数 114

评论数 0

科技文献学习

看什么类型文献:ccf推荐(中国计算机协会推荐) 三大索引 SCI 科学引文索引 EI 工程索引 ISTP 科学技术回忆录索引 论文影响因子 应该先看的文献 综述论文:综述前人工作的论文 引用次数高的论文 计算机专业看的: Springer Elsevier ACM IE...

2018-11-07 12:49:52

阅读数 26

评论数 0

Scrapy(Ⅱ):基本使用与选择器

ONE:Scrapy的基本格式 import scrapy class newhand(scrapy.Spider): # 需要继承scrapy.Spider类 name = "myscrapy" # 定义爬虫名 def...

2018-10-31 15:58:54

阅读数 70

评论数 0

数据库系统实现学习笔记——索引

基本概念 查找键,键:建立起索引的字段 索引:建立查找键与数据记录之间的关联(索引类似于字典的目录) 稠密索引与稀疏索引 稠密索引:数据文件的每个记录都有一个索引项 左边为索引的存储块:存放记录的键(10,20)和指向记录的指针 右边为数据文件一条条记录 1.索引项按搜索码排序,可...

2018-10-31 01:07:18

阅读数 100

评论数 0

Scrapy笔记(Ⅰ):基本使用与命令行工具

1.安装 推荐使用Anaconda安装 2.开始新建一个scrapy scrapy startproject scrapytest 新建完会产生一个目录 spiders目录 :放置spider的目录 items.py:放置item文件,item是保存爬取数据的容器 middlewares...

2018-10-24 15:59:31

阅读数 16

评论数 0

结构型模式——装饰器模式Decorator

目的 当一个类增加新的行为的时候有两种方式 继承机制:继承原先的类,在拥有父类的方法同时也可以拥有自己的方法,不过这种方法是静态的,用户无法控制行为增加的方式与时机 关联机制:将一个类的对象嵌入另一个对象(装饰器)中,由另一个对象来决定是都调用该装饰器来扩展自己的行为,可以不需要创建更多的子类对...

2018-10-22 20:13:30

阅读数 170

评论数 0

深入浅出词法分析Ⅱ(词法单元的识别 )

核心——识别器(有穷自动机) 有穷自动机识别字符串的过程 开始,自动机处于初始状态 输入字符串的第一个字符,这时自动机会查询当前状态上与输入字符相匹配的边,并沿这条边转换到下一个状态。 继续输入下一个字符,重复第二步,查询当前状态上的边并进行状态转换 当字符串全部输入后,如果自动机正好处于接受状...

2018-10-18 01:42:05

阅读数 69

评论数 0

深入浅出词法分析(正则表达式)

基本概念 词法分析器的主要任务:读入源程序的输入字符,将他们组成词素,生成并输出一个词法单元序列,每一个词法单元对应于一个词素。 词法分析器还要过滤源程序中的注释和空白和注释 还要将编译器生成的错误消息与源程序的位置联系起来 词法分析器将其转为token的序列,语法分析器每次从词法分析器...

2018-10-17 01:08:27

阅读数 171

评论数 0

PHP对象

对象相关的函数 instanceof : 判断对象是都属于类 class_exists( ): 判断对象是否存在 method_exists( ): 判断方法是都存在 get_class( ) : 获得对象类名 get_class_methods(...

2018-10-16 19:35:41

阅读数 27

评论数 0

PHP重载

重载: 当访问一个不存在的或者私有属性(权限不够)或方法的时候,能够触发的一些列的魔术方法 属性重载 __set:设置属性的时候自动触发 __get:获取属性的时候自动触发 __isset:isset和empty时自动触发 __unset:unset的时候自动触发 <?p...

2018-10-16 00:47:31

阅读数 26

评论数 0

PHP学习笔记

1.PHP模拟HTTP请求 动作 连接apache服务器(fsockopen) 写入HTTP协议(fwrite) 接受返回的数据 解析数据(fgets fgetc) 2.魔术方法 定义: 系统已经定义好,但是需要用户在类里面显示的写出来才会被执行的方法。一旦定义了魔术方法,那么在某些特定的情...

2018-10-16 00:13:29

阅读数 22

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭