FIRST集合.FOLLOW集合.SELECT集合以及预测分析表地构造 FIRST集合的简单理解就是推导出的字符串的开头终结符的集合. FOLLOW集合简单的理解就对于非终结符后面接的第一个终结符. 给定一个由终结符和非终结符组成的字符串,FIRST( FIRST( FOLLOW(X)是可直接跟随与X之后的终结符集合.也就是说,如果存在着任一推导包含Xt,则t∈FOLLOW(X).当推导包含XYZt,其中Y和Z都推导出时,也有t∈FOLLOW(X) FIRST.FOLLOW和nullable的迭…

FIRST集合 定义 可从α推导得到的串的首符号的集合,其中α是任意的文法符号串. 规则 计算文法符号 X 的 FIRST(X),不断运用以下规则直到没有新终结符号或 ε可以被加入为止 : (1)如果 X 是一个终结符号,那么 FIRST(X) = X. (2)如果 X 是一个非终结符号,且 X ->Y1 Y2 - Yk是一个产生式,其中 k≥1,那么如果对于某个i,a在 FIRST(Y1).FIRST(Y2)- FIRST(Yi-1)中,就把a加入到 FIRST(X) 中. (3)如果 X -…

前面那片文章生成的语法分析表并不是最优的,因为有些项在遇到错误输入的时候,并不是采取报错,而是执行规约,直到不能再规约的时候才报错.这是不科学的,我们需要在得到错误输入的时候立马报错,为了实现这个功能,我们需要知道某个文法符号的后面可能接的终结文法符号的集合,只有当前的输入终结文法符号处在栈顶文法符号的后缀集合中时,我们才去采取接受规约移进这三个操作,否则报错. 为了得到后缀集合,我们首先需要得到每一个文法符号的开始符号集合.为了得到这个集合,我们需要将这些符号进行拓扑排序,以保证生成体的第一个…

1.列表类型 1.1 列表数据结构 左边为key,是字符串类型 右边为value,是一个有序的队列,与python的列表结构相同 可以在Redis中对列表的value进行如下操作 从左边添加元素 从右边添加元素 从左边删除元素 从右边删除元素 计算列表长度 删除列表中指定元素 从列表中获取子列表元素 可以按照索引来获取指定元素 1.2 列表类型的特点 有序 可以重复 左右两边插入弹出 1.3 列表类型常用的方法 rpush key value1 value2 ... valueN 从列表右端插入…

Java中  Object是所有类的根 Java集合常用的集合List集合.Set集合.Map集合 Map接口常用的一些方法 size() 获取集合中名值对的数量 put(key k, value v ) 添加元素 get( k ) 获取键对应的值 remove( key)键对应的元素 clear()清空 containsKey(key) 查询集合中是否包含某个K containsValue(value) 查询集合中是否包含某个value值 keySet()获取所有的键 values() 获取所…

集合及特殊集合 集合的基本信息: System.Collections 命名空间包含接口和类,这些接口和类定义各种对象(如列表.队列.位数组.哈希表和字典)的集合.System.Collections.Generic 命名空间包含定义泛型集合的接口和类,泛型集合允许用户创建强类型集合,它能提供比非泛型强类型集合更好的类型安全性和性能.ystem.Collections.Specialized 命名空间包含专用的和强类型的集合,例如,链接的列表词典.位向量以及只包含字符串的集合. 常用的集合为Ar…

Unit04: 集合框架 . 集合操作 -- 线性表 操作集合元素相关方法 package day04; import java.util.ArrayList; import java.util.Collection; import day02.Point; /** * 操作集合元素相关方法 * @author adminitartor * */ public class Collection_Remove { public static void main(String[] args) { C…

一.ArrayList集合 集合内可以放不同类型的元素 另:object类型为所有数据类型的基类 添加元素:.add(); 清空集合:al.clear(); 克隆集合:.clone(); 判断是否包含某个元素:.contains(); 获取第一次出现该元素的索引号:.indexof(); 获取最后一次出现该元素的索引号:lastindexof(); 移除第一个匹配元素:.Remove(); 移除某个索引位置上的元素:.RemoveAt(); 排序 升序:.sort(); 翻转集合:.Revers…

ArrayList集合 使用前引用 using System.Collections; ArrayList集合 实例化.初始化 ArrayList al = new ArrayList(); ArrayList与Array的名字很相似. 相同点: (1)两者都实现了IList.ICollection.IEnumerable接口: (2)两者都可以使用整数索引访问集合中的元素,包括读取和赋值,且集合中的索引都从0开始. 不同点: (1)ArrayList是集合,而Array是数组: (2)Arra…

Map用于保存具有映射关系的数据,具有两组值:一组用于保存Map中的key:另一组用于保存Map中的value,形成key-value的存储形式. Map集合中包含的一些方法: void clear():删除Map集合中的所有key-value对. boolean containsKey(object key):查询Map集合中是否包含指定的key,如果包含,返回true. boolean containsValue(Object value): 查询Map集合中是否包含指定的value,如果包…