自底向上优先分析
优先分析法
简单优先分析法
按一定规则求出该文法所有符号即包括终结符和非终结符之间的优先关系。
实质是一种规范规约。
准确，规范，但效率低。
实用性不大。
算符优先分析法
只规定算符之间的优先关系，即仅终结符之间的优先关系。
不是规范规约。
不准确规范，但效率高。
采用适当方法加以弥补缺点。
...
[转]探索C++虚函数在g++中的实现
为了探索C++虚函数的实现，我们首先编写几个用来测试的类，代码如下：
C++
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include <iostream&
...
自顶向下语法分析指北
语法分析
自顶向下语法分析
确定分析
不确定分析
自底向上语法分析
算符优先分析
LR分析
自顶向下语法分析确定分析(LL(1)文法)例1：G[S]:
S -> pA | qB
A -> cAd | a
B -> dB | b
W = pccadd。
推导过程如下：
...
语法分析与词法分析指北
程序编译过程：
源程序 -> 词法分析程序 -> 语法分析程序 -> 语义分析程序 -> 中间代码生成程序 -> 代码优化程序 -> 目标代码生成程序 -> 目标程序
语法分析例：
<句子> → <主语><谓语>
<
...
计算机系统漫游——"Hello,World"的漫漫计算机旅程
每一个Coder都是从”Hello,World”开始的。那么既然是修仙第一天，那我们就从”Hello,World”开始吧。
本文主要介绍一个简简单单的”Hello,World”程序是如何在计算机系统乃至网络跑起来的。（当然不会写的太复杂啦，毕竟这是一个漫长的过程）。
翠花，上代码：
12345#in
...
大话存储器与虚拟内存
存储器管理首先得声明，在引入虚拟存储器之前，存储器通常是将整个进程所有资源引入内存的。
存储器的层次结构
程序的装入和链接装入
绝对装入方式
编译程序将产生绝对地址的目标代码根据地址将程序和数据存入内存。
编程人员要熟悉内存。
程序在内存中不能移动。
不适用于多道程序设计环境。
可重定位装入方
...
向死而生，知菜而后勇
不知不觉间，搭建的博客已经有一周年了，首先为自己的博客庆个生吧(^人^)嘿嘿。
回首一年间，太多感慨已成云烟，就不多说了（其实是忘得差不多了QYQ）。那就回首一月间吧(￣_￣|||)
回首一月间，可谓一直在找实习从未间断。说到体验的话，可以说是起起伏伏，体验感极差。说到经历的话，可以一句话来形容，便
...
进程的描述与控制VS处理机调度与死锁
成也进程，败也进程，不为成败，只为进程。
进程的描述与控制前驱图每个结点可用来表示一个进程或进程段，乃至一条语句，结点间的有向边则表示两个结点间存在偏序或前趋关系。
例如上图P1与P2之间有前趋关系，所以P1与P2只能顺序执行。再如P2与P3之间没有前趋关系，所以P2与P3可以并发执行。
说白了就是
...
[转]HashMap实现原理及源码分析
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理
...