weixin_44162921的博客

编译原理——判断文法是否为算符优先文法在判断之前我们需要看一下该文法是否为算符文法。算符文法定义一个文法，如果它的任意产生式的右部都不含两个相继（并列）的非终结符，即不含如下形式的产生式右部：…QR…那么我们称该文法为算符文法。接下来就可以构造优先关系表了，再构造之前我们需要了解两个基本知识。1.算符优先关系关系有三种:a<b a的优先性低于ba>b a的...

通过这篇文章我们来学习一下定点数的加减乘除在计算机中是如何实现的。内容很简单，都是规律性的东西。定点加法我们知道这个负数用补码去表示后，可以和正数一样去处理。在计算机中就是用一个加法器就可以实现了，没必要单独为了负数的加法运算配一个减法器。这里直接给出一个公式：[x]补 + [y]补 = [x+y]补 （mod 2n+1）内容是x的补码加上y的补码等于x+y的补码，后边的模主要是用来保留范围内的位数，比如超过2n+1的进位就被过滤掉。我们直接看两个例子理解一下：例1：x=+1001,y=+01

这篇文章我们来按照Java核心技术关于这部分的讲解研究一下lambda表达式。为什么引入lambda表达式？直接看一段代码：class LengthComparator implements Comparator<String>{ public int compare(String first,String second) { return first.length() - second.length(); }}...Arrays.sort(strings,new Len

包装器如果我们想在数组列表中存入一些整型数据，像这样子存肯定是不可以的：var list = new ArrayList<int>();//错误！尖括号里不允许是基本类型其实所有的基本类型都有一个与之对应的类。int -> Integerlong -> Longshort -> Shortbyte -> Bytefloat - > Floatdouble -> Doublechar -> Characterboolean ->

1.问题引入看一下这段代码。for(double x = 0;x!=10;x+=0.1) System.out.println(x);你是否会觉得程序最终会得到你想要的结果？很遗憾，运行后这段代码会一直循环下去，而不是停在了10的位置，想要了解问题的所在，我们就需要清楚浮点数在计算机中究竟是如何表示的。2.早期计算机中如何表示浮点数？类似于科学计数法，在计算机中任...

在这里我们需要掌握一个知识点。如何构建哈夫曼树哈夫曼树怎么构建当然是他说了算的了，他给了个算法叫做哈夫曼算法。它是这么叙述的：1.根据给定的n个权值（ω1，ω2，…，ωn）构成的n棵二叉树的集合F={T1，T2，…Tn}，其中每棵二叉树Ti中只有一个带权为ωi的根结点，其左右子树均空。2.在F中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根节点的权值为其最左...

在这里我们需要掌握两个知识点。1.LL（1）文法定义一个文法如果满足以下三条：1）文法不含左递归 像这个样子A->Ab是不允许的2）对于文法中每一个非终结符A的各个产生式的候选首符集两两不相交。即对于A->α1|α2|…|αn要求FIRST（αi）∩FIRST（αj）=Ø （i≠j）3）对于文法中的每个非终结符A，若它存在某个候选首符集包含ε，则FIR...

证明一个文法具有二义性我们需要掌握两个知识点。1.语法分析树定义很简单，就是把一个句型的推导写成树的形式，这种表示法就叫语法分析树，或者简称为语法树。大概是这个样子的2.二义性一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。也就是该句子有两个不同的最左（最右）推导。ok，让我们证明下列文法G（S）是二义的S->Ac|aBA->abB->bc...