Oct
29
---# GNU的tail源码阅读笔记
---++ 获取源码
tail和head等原本是属于textutils软件包的，后来被统一合并到coreutils软件包中了。coreutils的主页是：http://www.gnu.org/software/coreutils/，可以从这里下载到所有的源码。如果你使用的是Ubuntu系统，还可以直接运行命令 apt-get source coreutils 直接从源中获取代码。
---++ 编译
先编译一下。跟其他开源软件基本上一致，先./configure一下，没有问题的话就make之。make结束以后，生成的可执行文件就在src目录下面
---++ 阅读
为了方便阅读，先ctags -R一下，生成tags；然后vim src/tail.c就打开了源码。代码比较细碎，零零散散2000多行，花了两三个小时才看完，大致读懂了代码的主干流程，这里记录一下。
* 初始化，有些乱七八糟的initialize_main/set_program_name/setlocale/bingtextdomain/textdomain都可以忽略，没做什么实事。atexit还算有点用，设置了退出的时候要把stdout关闭。
* 解析命令行参数。先上了个obsolete_parse_option(option都不加个复数s)，貌似是为了兼容以前的命令行参数方式（posix2_version在200112这个版本以前的）。然后又来一个parse_options，这个就是按照man里面的格式来解析参数了。具体的参数man tail就可以看到，不多说。
* 判断一下输入是不是源于stdin，如果是的话，修改一下file和n_files。
* 然后给文件结构体分配空间，填进去每个文件的名字，然后是一个循环，调用tail_file来输出每个文件(传入结构体F[i]的指针)的内容
看看tail_file:
* 打开文件，失败的话当然就over了，return
* 看看要不要输出文件名(可以在命令后参数指定-q, -v)
* 调用tail函数输出需要输出的内容。tail函数根据是要输出行还是输出字符(命令行参数-c)来决定调用tail_lines还是tail_bytes。
* tail_lines: 如果是输出末尾n行，就调用file_lines函数，从文件的末尾开始，往前找到要开始输出的位置，调用dump_remainder输出；如果要输出第n行以后的内容，就调用start_lines跳过前n行，也是调用dump_remainder输出。
* tail_bytes和tail_lines的结构基本相同，不过那个函数是start_bytes了。
* 如果有-f参数(follow, 不断输出文件中新增加的内容), 检查一下文件的状态；否则就可以关闭了
* 如果指定了-f参数，那么执行if(forever && n_viable)这一段。其中n_viable是可以继续tail的文件的数量。
* 如果linux内核支持inotify特性（监控文件的变化，并发出通知），那么调用tail_forever_inotify函数来跟踪文件的变化（添加inotify的watch，然后用select来处理）。
* 否则使用tail_forever函数，做法是循环输出每个文件新增加的内容（上次读取的时候记录一下读取的位置），然后nanosleep一段时间（默认是1.0s）。
---++ 获取源码
tail和head等原本是属于textutils软件包的，后来被统一合并到coreutils软件包中了。coreutils的主页是：http://www.gnu.org/software/coreutils/，可以从这里下载到所有的源码。如果你使用的是Ubuntu系统，还可以直接运行命令 apt-get source coreutils 直接从源中获取代码。
---++ 编译
先编译一下。跟其他开源软件基本上一致，先./configure一下，没有问题的话就make之。make结束以后，生成的可执行文件就在src目录下面
---++ 阅读
为了方便阅读，先ctags -R一下，生成tags；然后vim src/tail.c就打开了源码。代码比较细碎，零零散散2000多行，花了两三个小时才看完，大致读懂了代码的主干流程，这里记录一下。
* 初始化，有些乱七八糟的initialize_main/set_program_name/setlocale/bingtextdomain/textdomain都可以忽略，没做什么实事。atexit还算有点用，设置了退出的时候要把stdout关闭。
* 解析命令行参数。先上了个obsolete_parse_option(option都不加个复数s)，貌似是为了兼容以前的命令行参数方式（posix2_version在200112这个版本以前的）。然后又来一个parse_options，这个就是按照man里面的格式来解析参数了。具体的参数man tail就可以看到，不多说。
* 判断一下输入是不是源于stdin，如果是的话，修改一下file和n_files。
* 然后给文件结构体分配空间，填进去每个文件的名字，然后是一个循环，调用tail_file来输出每个文件(传入结构体F[i]的指针)的内容
看看tail_file:
* 打开文件，失败的话当然就over了，return
* 看看要不要输出文件名(可以在命令后参数指定-q, -v)
* 调用tail函数输出需要输出的内容。tail函数根据是要输出行还是输出字符(命令行参数-c)来决定调用tail_lines还是tail_bytes。
* tail_lines: 如果是输出末尾n行，就调用file_lines函数，从文件的末尾开始，往前找到要开始输出的位置，调用dump_remainder输出；如果要输出第n行以后的内容，就调用start_lines跳过前n行，也是调用dump_remainder输出。
* tail_bytes和tail_lines的结构基本相同，不过那个函数是start_bytes了。
* 如果有-f参数(follow, 不断输出文件中新增加的内容), 检查一下文件的状态；否则就可以关闭了
* 如果指定了-f参数，那么执行if(forever && n_viable)这一段。其中n_viable是可以继续tail的文件的数量。
* 如果linux内核支持inotify特性（监控文件的变化，并发出通知），那么调用tail_forever_inotify函数来跟踪文件的变化（添加inotify的watch，然后用select来处理）。
* 否则使用tail_forever函数，做法是循环输出每个文件新增加的内容（上次读取的时候记录一下读取的位置），然后nanosleep一段时间（默认是1.0s）。
Oct
20
写了一段代码实现在页面上直接统计成绩的功能。
打开Firefox（注意，不支持IE6，原因是IE6的浏览器URL只支持到435个字符的js代码，IE8支持到2083，但是懒得测试了）
登录 http://202.114.74.198 OR http://202.114.74.199
点击：成绩与重修查询 -> 多科查询
或者直接打开 http://202.114.74.199/stu/query_score.jsp
然后将下列代码全部copy到页面的地址栏，回车，看到结果。
p.s. 默认情况下是先讲成绩分别以“先课程类型升序 再成绩降序”排序。可自行修改。
压缩版：
非压缩版：
打开Firefox（注意，不支持IE6，原因是IE6的浏览器URL只支持到435个字符的js代码，IE8支持到2083，但是懒得测试了）
登录 http://202.114.74.198 OR http://202.114.74.199
点击：成绩与重修查询 -> 多科查询
或者直接打开 http://202.114.74.199/stu/query_score.jsp
然后将下列代码全部copy到页面的地址栏，回车，看到结果。
p.s. 默认情况下是先讲成绩分别以“先课程类型升序 再成绩降序”排序。可自行修改。
压缩版：
javascript:var trs=new Array();trs=getData();sorttrs(10,1);sorttrs(9,0);display(trs);function sorttrs(col,di){var i,j,t;for(i=0;i<trs.length-1;++i){for(j=1;j<trs.length-i-1;++j){if(di==0){if(trs[j][col] > trs[j+1][col]){t=trs[j];trs[j]=trs[j+1];trs[j+1]=t;}}else{if(trs[j][col]<trs[j+1][col]){t=trs[j];trs[j]=trs[j+1];trs[j+1]=t;}}}}}function display(){var gb=0,gx=0,zb=0,zx=0;var gbx=0,gxx=0,zbx=0,zxx=0;for(var i=1;i<trs.length;++i){var a=trs[i][8]*trs[i][10];var b=new Number(trs[i][8]);switch(trs[i][9]){case '公共必修':gb+=a;gbx+=b;break;case '公共选修':gx+=a;gxx+=b;break;case '专业必修':zb+=a;zbx+=b;break;case '专业选修':zx+=a;zxx+=b;break;}}document.writeln("公共必修: "+gb+"/"+gbx+"="+(gb/gbx)+"<br/>");document.writeln("公共选修: "+gx+"/"+gxx+"="+(gx/gxx)+"<br/>");document.writeln("专业必修: "+zb+"/"+zbx+"="+(zb/zbx)+"<br/>");document.writeln("专业选修: "+zx+"/"+zxx+"="+(zx/zxx)+"<br/>");document.writeln("总学分: "+(gbx+gxx+zbx+zxx));document.writeln("<table border=\"1\">");for(var i=0;i<trs.length;++i){document.writeln("<tr>");for(var j=0;j<trs[i].length;++j){var td=trs[i][j];if(i==0){td='<b>'+td+'</b>';}document.writeln("<td>"+td+"</td>");}document.writeln("</tr>");}}function getData(){function countTDChilds(tr){var trc=tr.childNodes;var count=0;for(var i=0;i<trc.length;++i){if(trc[i].tagName=="TD")count++;}return count;}function getTDChilds(tr){var trc=tr.childNodes;var tds=new Array();for(var i=0;i<trc.length;++i){if(trc[i].tagName=="TD")tds.push(trc[i].innerHTML);}return tds;}var isIE=document.all?true:false;var frames=document.getElementsByTagName("iframe");var doc=null;for(var i=0;i<frames.length;++i){if(frames[i].name=="mainIFR"){if(isIE){doc=frames[i].document;}else{doc=frames[i].contentWindow.document;}break;}}if(doc==null)doc=document;var tbl=doc.getElementsByTagName("table")[0];var tb=null;for(var i=0;i<tbl.childNodes.length;++i){var tb=tbl.childNodes[i];if(tb.tagName=='tbody')break;}var trs=new Array();for(var i=0;i<tb.childNodes.length;++i){var obj=tb.childNodes[i];if(obj.tagName=='TR'){if(countTDChilds(obj)==11){trs.push(getTDChilds(obj));}}}return trs;}
非压缩版：
javascript:
var trs = new Array();
trs = getData();
sorttrs(10, 1); /* 成绩,降序 0升序,1降序 */
sorttrs(9, 0); /* 课程类型,升序 */
display();
function sorttrs(col, di){
var i, j, t;
for(i = 0; i < trs.length - 1; ++i){
for(j = 1; j < trs.length - i - 1; ++j){
if(di == 0){
if(trs[j][col] > trs[j+1][col]) {
t = trs[j];
trs[j] = trs[j+1];
trs[j+1] = t;
}
} else {
if(trs[j][col] < trs[j+1][col]) {
t = trs[j];
trs[j] = trs[j+1];
trs[j+1] = t;
}
}
}
}
}
function display(){
var gb = 0, gx = 0, zb = 0, zx = 0; /*g=公共 z=专业 b=必修 z=选修*/
var gbx = 0, gxx = 0, zbx = 0, zxx = 0; /*公共必修学分*/
for(var i = 1; i < trs.length; ++i){
var a = trs[i][8] * trs[i][10];
var b = new Number(trs[i][8]);
switch(trs[i][9]) {
case '公共必修': gb += a; gbx += b; break;
case '公共选修': gx += a; gxx += b; break;
case '专业必修': zb += a; zbx += b; break;
case '专业选修': zx += a; zxx += b; break;
}
}
document.writeln("<html>\n<head>\n <title>成绩<\/title>\n<\/head>\n<body>");
document.writeln("公共必修: " + gb + " / " + gbx + " = " + (gb/gbx) + "<br/>");
document.writeln("公共选修: " + gx + " / " + gxx + " = " + (gx/gxx) + "<br/>");
document.writeln("专业必修: " + zb + " / " + zbx + " = " + (zb/zbx) + "<br/>");
document.writeln("专业选修: " + zx + " / " + zxx + " = " + (zx/zxx) + "<br/>");
document.writeln("总学分: " + (gbx + gxx + zbx + zxx));
document.writeln("<table border=\"1\">");
for(var i = 0; i < trs.length; ++i){
document.writeln(" <tr>");
for(var j = 0; j < trs[i].length; ++j){
var td = trs[i][j];
if(i == 0){
td = '<b>' + td + '</b>';
}
document.writeln(" <td>" + td + "</td>");
}
document.writeln(" </tr>");
}
document.writeln('</body>\n</html>');
}
function getData(){
function countTDChilds(tr){
var trc = tr.childNodes;
var count = 0;
for(var i = 0; i < trc.length; ++i) {
if(trc[i].tagName == "TD") count++;
}
return count;
}
function getTDChilds(tr){
var trc = tr.childNodes;
var tds = new Array();
for(var i = 0; i < trc.length; ++i){
if(trc[i].tagName == "TD") tds.push(trc[i].innerHTML);
}
return tds;
}
var isIE = document.all?true:false;
var frames = document.getElementsByTagName("iframe");
var doc = null;
for(var i = 0; i < frames.length; ++i){
if (frames[i].name == "mainIFR"){
if(isIE){
doc=frames[i].document;
}else{
doc = frames[i].contentWindow.document;
}
break;
}
}
if(doc == null) doc = document;
var tbl = doc.getElementsByTagName("table")[0];
var tb = null;
for(var i = 0; i < tbl.childNodes.length; ++i){
var tb = tbl.childNodes[i];
if(tb.tagName == 'tbody') break;
}
var trs = new Array();
for(var i = 0; i < tb.childNodes.length; ++i){
var obj = tb.childNodes[i];
if(obj.tagName == 'TR'){
if(countTDChilds(obj) == 11){
trs.push(getTDChilds(obj));
}
}
}
return trs;
}
var trs = new Array();
trs = getData();
sorttrs(10, 1); /* 成绩,降序 0升序,1降序 */
sorttrs(9, 0); /* 课程类型,升序 */
display();
function sorttrs(col, di){
var i, j, t;
for(i = 0; i < trs.length - 1; ++i){
for(j = 1; j < trs.length - i - 1; ++j){
if(di == 0){
if(trs[j][col] > trs[j+1][col]) {
t = trs[j];
trs[j] = trs[j+1];
trs[j+1] = t;
}
} else {
if(trs[j][col] < trs[j+1][col]) {
t = trs[j];
trs[j] = trs[j+1];
trs[j+1] = t;
}
}
}
}
}
function display(){
var gb = 0, gx = 0, zb = 0, zx = 0; /*g=公共 z=专业 b=必修 z=选修*/
var gbx = 0, gxx = 0, zbx = 0, zxx = 0; /*公共必修学分*/
for(var i = 1; i < trs.length; ++i){
var a = trs[i][8] * trs[i][10];
var b = new Number(trs[i][8]);
switch(trs[i][9]) {
case '公共必修': gb += a; gbx += b; break;
case '公共选修': gx += a; gxx += b; break;
case '专业必修': zb += a; zbx += b; break;
case '专业选修': zx += a; zxx += b; break;
}
}
document.writeln("<html>\n<head>\n <title>成绩<\/title>\n<\/head>\n<body>");
document.writeln("公共必修: " + gb + " / " + gbx + " = " + (gb/gbx) + "<br/>");
document.writeln("公共选修: " + gx + " / " + gxx + " = " + (gx/gxx) + "<br/>");
document.writeln("专业必修: " + zb + " / " + zbx + " = " + (zb/zbx) + "<br/>");
document.writeln("专业选修: " + zx + " / " + zxx + " = " + (zx/zxx) + "<br/>");
document.writeln("总学分: " + (gbx + gxx + zbx + zxx));
document.writeln("<table border=\"1\">");
for(var i = 0; i < trs.length; ++i){
document.writeln(" <tr>");
for(var j = 0; j < trs[i].length; ++j){
var td = trs[i][j];
if(i == 0){
td = '<b>' + td + '</b>';
}
document.writeln(" <td>" + td + "</td>");
}
document.writeln(" </tr>");
}
document.writeln('</body>\n</html>');
}
function getData(){
function countTDChilds(tr){
var trc = tr.childNodes;
var count = 0;
for(var i = 0; i < trc.length; ++i) {
if(trc[i].tagName == "TD") count++;
}
return count;
}
function getTDChilds(tr){
var trc = tr.childNodes;
var tds = new Array();
for(var i = 0; i < trc.length; ++i){
if(trc[i].tagName == "TD") tds.push(trc[i].innerHTML);
}
return tds;
}
var isIE = document.all?true:false;
var frames = document.getElementsByTagName("iframe");
var doc = null;
for(var i = 0; i < frames.length; ++i){
if (frames[i].name == "mainIFR"){
if(isIE){
doc=frames[i].document;
}else{
doc = frames[i].contentWindow.document;
}
break;
}
}
if(doc == null) doc = document;
var tbl = doc.getElementsByTagName("table")[0];
var tb = null;
for(var i = 0; i < tbl.childNodes.length; ++i){
var tb = tbl.childNodes[i];
if(tb.tagName == 'tbody') break;
}
var trs = new Array();
for(var i = 0; i < tb.childNodes.length; ++i){
var obj = tb.childNodes[i];
if(obj.tagName == 'TR'){
if(countTDChilds(obj) == 11){
trs.push(getTDChilds(obj));
}
}
}
return trs;
}
Oct
19
unsigned int a = 1;
int b = 0;
while (a + b >= 0) {
b--;
}
int b = 0;
while (a + b >= 0) {
b--;
}
#gcc -S a.c -o a.S
然后看到对应这些代码
movl $1, -4(%ebp)
movl $0, -8(%ebp)
L2:
movl -4(%ebp), %eax
leal -8(%ebp), %eax
decl (%eax)
jmp L2
movl $0, -8(%ebp)
L2:
movl -4(%ebp), %eax
leal -8(%ebp), %eax
decl (%eax)
jmp L2
阿牛如果有兴致的话，不妨研究一下AT&T的汇编。
Oct
18
// modified from http://acm.scs.bupt.cn/hefei/hefei.js
String.prototype.trim= function(){
// 用正则表达式将前后空格
// 用空字符串替代。
return this.replace(/(^\s*)|(\s*$)/g, "");
}
/**
* enables highlight rows in data tables
*/
function table_Init(container) {
// for every table row ...
try{
var rows = container.rows;
for ( var i = 0; i < rows.length; i++ ) {
for (var j = 0 ; j < rows[i].cells.length ; ++j) {
rows[i].cells[j].className = 'nowrap';
if (j > 3) {
try {
var text = rows[i].cells[j].innerHTML;
var AC = new RegExp("^\\d+/\\d+$");
var TRY = new RegExp("^\\d+/--$");
var NOTTRY = new RegExp("^0/--$");
if (NOTTRY.test(text)){
//rows[i].cells[j].className += ' notry';
}
else if (TRY.test(text)){
rows[i].cells[j].className += ' try';
}
else if (AC.test(text)){
rows[i].cells[j].className += ' ac';
}
}
catch (err) {
}
}
}
// ... with the class 'odd' or 'even' ...
if (i % 2 == 1) {
rows[i].className = 'odd';
}
else {
rows[i].className = 'even';
}
// ... add event listeners ...
// ... to highlight the row on mouseover ...
//if ( navigator.appName == 'Microsoft Internet Explorer' ) {
// but only for IE, other browsers are handled by :hover in css
rows[i].onmouseover = function() {
this.className += ' hover';
}
rows[i].onmouseout = function() {
this.className = this.className.replace( ' hover', '' );
}
// }
}
}
catch (err){
alert(err.description);
}
}
String.prototype.trim= function(){
// 用正则表达式将前后空格
// 用空字符串替代。
return this.replace(/(^\s*)|(\s*$)/g, "");
}
/**
* enables highlight rows in data tables
*/
function table_Init(container) {
// for every table row ...
try{
var rows = container.rows;
for ( var i = 0; i < rows.length; i++ ) {
for (var j = 0 ; j < rows[i].cells.length ; ++j) {
rows[i].cells[j].className = 'nowrap';
if (j > 3) {
try {
var text = rows[i].cells[j].innerHTML;
var AC = new RegExp("^\\d+/\\d+$");
var TRY = new RegExp("^\\d+/--$");
var NOTTRY = new RegExp("^0/--$");
if (NOTTRY.test(text)){
//rows[i].cells[j].className += ' notry';
}
else if (TRY.test(text)){
rows[i].cells[j].className += ' try';
}
else if (AC.test(text)){
rows[i].cells[j].className += ' ac';
}
}
catch (err) {
}
}
}
// ... with the class 'odd' or 'even' ...
if (i % 2 == 1) {
rows[i].className = 'odd';
}
else {
rows[i].className = 'even';
}
// ... add event listeners ...
// ... to highlight the row on mouseover ...
//if ( navigator.appName == 'Microsoft Internet Explorer' ) {
// but only for IE, other browsers are handled by :hover in css
rows[i].onmouseover = function() {
this.className += ' hover';
}
rows[i].onmouseout = function() {
this.className = this.className.replace( ' hover', '' );
}
// }
}
}
catch (err){
alert(err.description);
}
}
