//简易的词法分析器
//编译环境 Visual Studio 2008 C++ win32控制台程序
#include <iostream>
#include <fstream>
#include <string>
#include <ctype.h>

using namespace std;

char* guanjianzi[9]={"if","int","for","while","do","return","break","continue","main"};//把关键字放到数组里，用于一会儿比较

char GetChar(ifstream& infile)//
{
char _ch;
infile.get(_ch);
return _ch;
}

char GetBC(ifstream& infile)
{
char _ch;
infile.get(_ch);
while(_ch==' ')
   infile.get(_ch);
return _ch;
}

void Concat(char* str,char ch)
{
size_t n=strlen(str);
str[n++]=ch;
str[n]='\0';
}

bool Reserve(const char* str)
{
bool flag=false;
for(int i=0;i<9;i++)
{
   if(_stricmp(guanjianzi[i],str)==0)//如果是关键字，则修改标志，跳出比较循环
   {
    flag=true;
    break;
   }
}
return flag;//返回类型为bool
}

char Retract(ifstream& infile)
{
infile.seekg(-1,ios::cur);//该函数将文件指针从当前位置回退一位
return '\0';
}

void Analysis(ifstream& src,ofstream& result)
{
char ch;
char strToken[10]="";
ch=GetChar(src);

if(isalpha(ch))//如果ch是字母，则可能组成关键字或标识符
{
   while(isalpha(ch)||isdigit(ch))//超前搜索
{
   Concat(strToken,ch);
   ch=GetChar(src);
}
ch=Retract(src);//下一个字符不是字母或数字，就回退一位
if(Reserve(strToken))
   result<<"("<<"“"<<strToken<<"”"<<","<<" 关键字)"<<endl;//如果是关键字，则在结果中输出该关键字，并指出是关键字
else
   result<<"("<<"“"<<strToken<<"”"<<","<<"标识符)"<<endl;//如果在关键字表中找不到，就说明是标识符
}

else if(isdigit(ch))//如果ch是数字，则有可能继续和后面的其他数字相连
{
while(isdigit(ch))//超前搜索
{
   Concat(strToken,ch);
   ch=GetChar(src);
}
Retract(src);
result<<"("<<"“"<<strToken<<"”"<<","<<"数字)"<<endl;//输出数字
}

else if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='=')//如果ch是运算符
{
result<<"("<<"“"<<ch<<"”"<<","<<"运算符)"<<endl;
}

else if(ch==';'||ch=='('||ch==')'||ch=='{'||ch=='}'||ch==',')//如果ch是分隔符

{
result<<"("<<"“"<<ch<<"”"<<","<<"分隔符)"<<endl;
}

/*else
{
result<<"error"<<endl;
}*/
}

void main()
{
ifstream _infile("C:\\infile.c");//将待分析的.C文件定义为一个输入流
ofstream _oufile("C:\\result.txt");//将输出结果的.txt文件定义为一个输出流
while(!_infile.eof())
   Analysis(_infile,_oufile);//文件没有结束，就调用分析函数
_infile.close();
_oufile.close();
cout<<"词法分析结果已经放入C:\result.txt下"<<endl;
system("pause");
}

示例用的 infile.c(放在C盘根目录下)：

main()
{
int a,b;
a=10;
b=a+20;
}

输出结果：(输出到C盘根目录下)

(“main”,标识符)
(“(”,分隔符)
(“)”,分隔符)
(“{”,分隔符)
(“int”, 关键字)
(“a”,标识符)
(“,”,分隔符)
(“b”,标识符)
(“;”,分隔符)
(“a”,标识符)
(“=”,运算符)
(“10”,数字)
(“;”,分隔符)
(“b”,标识符)
(“=”,运算符)
(“a”,标识符)
(“+”,运算符)
(“20”,数字)
(“;”,分隔符)
(“}”,分隔符)

              MOV       AX,OPT
              MOV       BL,10
              DIV       BL          ;余数在ah，商在al ，商为十位，余数为个位
              MOV       DX,AX
              ADD       DH,30H
              ADD       DL,30H
              MOV       AH,02H
              INT       21H         ;输出十位
              MOV       DL,DH
              MOV       AH,02H      ;输出个位
              INT       21H
              MOV       DL,20H
              MOV       AH,02H
              INT       21H         ;输出空格
              ENDM

;.....................................................................................................................

        DATA SEGMENT
       ARRAY DW        3,2,1
    MESSAGE1 DB        "ORIGINAL ARRAY:",13,10,'$'
    MESSAGE2 DB        13,10,"AFERT SELECTEDSORT:",13,10,'$'
        TEMP DW        0
       COUNT DW        3
        DATA ENDS
        CODE SEGMENT
              ASSUME    CS:CODE,DS:DATA

;.....................................................................................................................
        MAIN PROC      FAR
      START: MOV       AX,DATA
              MOV       DS,AX
              LEA       DX,MESSAGE1
              MOV       AH,09H
              INT       21H         ;提示输出原始数组
              MOV       CX, COUNT
              LEA       SI,ARRAY
ORG_PRINT: PRINT     [SI]
              ADD       SI,2
              LOOP      ORG_PRINT
              MOV       DL,0
              MOV       AH,02H
              INT       21H

              CALL      SORT;调用排序子程序

              LEA       DX,MESSAGE2
              MOV       AH,09H
              INT       21H
              MOV       CX,COUNT
              LEA       SI,ARRAY
           SORTED_PRINT: PRINT     [SI]
              ADD       SI,2
              LOOP      SORTED_PRINT
              MOV       AH,4CH
              INT       21H
        MAIN ENDP

;................................................................................................................................

        SORT PROC      NEAR;选择排序子程序
              MOV       CX,COUNT
              LEA       DI,ARRAY

       LOP1: MOV       DX,CX
              MOV       SI,DI

              MOV       BX,DI
              ADD       BX,2
       LOP2: MOV       AX,[SI]
              CMP       AX,[BX]
              JLE       CONTINUE
              MOV       SI,BX

   CONTINUE: ADD       BX,2
              LOOP      LOP2

              MOV       AX,[DI]
              XCHG      AX,[SI]
              MOV       [DI],AX
              ADD       DI ,2
              MOV       CX,DX
              LOOP      LOP1
              RET
        SORT ENDP
        CODE ENDS
              END       START

public static void main(String args[])
{
   float a[][]=new float[MAX_SIZE][MAX_SIZE];float[]dist=new float[MAX_SIZE];int []prev=new int[MAX_SIZE];
   for(int i=0;i<6;i++)
    for(int j=0;j<6;j++)
     a[i][j]=Float.MAX_VALUE;
   a[1][2]=10;
   a[1][4]=30;
   a[1][5]=100;
   a[2][3]=50;
   a[3][5]=10;
   a[4][3]=20;
   a[4][5]=60;
   int v=1;//假设从顶点1处出发
  
   dijkstra(v,a,dist,prev);
  
   System.out.println("从1出发到2、3、4、5的最短路径依次是:");
   for(int j=2;j<6;j++)
   {
    System.out.println(dist[j]);
   }
  
   int z=prev[5],y=prev[z],x=prev[y];
   System.out.println("从1到5最短路径经过的点为：");
   System.out.print(x+" "+y+" "+z+" "+"5");

}

}

运行结果：

从1出发到2、3、4、5的最短路径依次是:
10.0
50.0
30.0
60.0
从1到5最短路径经过的点为：
1 4 3 5

   for(int i=0;i<b/2;i++){
   arr[i][n-1]=0;
   arr[b-i-1][n-1]=1;
}

   graycode(n-1,b/2,arr);

for(int k=b/2;k<b;k++)
   for(int j=0;j<n-1;j++)
    arr[k][j]=arr[b-k-1][j];
   
}

public static void main(String[] args) {
gray g1=new gray();
int arry[][]=new int[16][4];
g1.graycode(4,16, arry);
for(int i=0;i<16;i++){
   for(int j=0;j<4;j++)
    System.out.print(arry[i][j]);
   System.out.print("\n");
}
}

}

运行结果:

0000
1000
1100
0100
0110
1110
1010
0010
0011
1011
1111
0111
0101
1101
1001
0001

public static void main(String[] args) {
int i,j;

qipan p1=new qipan();
p1.chessboard(0,0,0,1,4);
for(i=0;i<4;i++){
   for(j=0;j<4;j++)
    System.out.print(board[i][j]+" ");
   System.out.print("\n");
}
}
}

运行结果：

1 0 2 2
1 1 0 2
3 0 0 4
3 3 4 4

    科目一考试内容都是是自己在业余时间看的。把参考资料（题库）看一遍，再在网上做几次模拟就可以过了。我和其他“过来人”基本都是这么做的，15分钟完成科目一考试。

    科目二考试应该是驾驶员考试中最有含金量和你需要花费时间最多的部分。包括的具体内容可以到网上搜去，是基本的驾驶技能，是一个人从完全没接触过方向盘到可以在场地中熟练驾驶一辆车的过程。

    二考的练习是要付出比较大的努力的。二考前这几天，我们每天都起早贪黑，到场地练习侧位停车等动作，在驾校的院子里练习倒库移库，去考场模拟...有时候连中午都不回去，在路边随便吃点东西，买瓶水，继续在院子里练习倒库，一个整天都在驾校度过。不要期待考试的时候会多么多么松，越是你感觉比较难的项目，越是考试的重点，越是考官最注重的环节，如侧位停车。除了多练习，没别的办法。那天我们在驾校练习倒库，中午都没回去，有人说这个训练和考试很“残酷”，教练说：“这残酷？你倒车的时候把墙一下子撞了那多残酷？”我们的教练也都很尽责，每天中午都有人值班，在驾校院子里指导我们练倒库，有时从早上6点多一直陪学员练习到晚上8点，他们早上起的比学员早，在考试几天里一大早就把我们带到考试场地做热身。教练们一年中基本都是没有节假日的，他们每天起早贪黑，除了教学员，还要养护车辆，在场地值班，真的非常辛苦，而且工资也不高，生活还是很清苦的。我们不认真练习，就感觉对不起我们的教练。好多驾校都宣传考试不过有一次免费的补考机会，其实这个“免费”，是让没通过考试的学员的教练把补考费交出来。教练们平时都已经够辛苦了，并且生活都很清苦，如果我们因为自己没好好练习而需要补考，想必都不忍心让教练替自己掏补考费吧。

    只要平时态度认真，考前刻苦突击训练，考试基本都能通过的。我们突击训练的几天里，我经常看到的人有大约30个，考试的时候我们驾校的这一批人也是30多个，只有三个没通过场地考试，倒库考试好像都通过了。考试过后，你会感觉自己的心情像一个膨胀的气球放了气一样，也觉的对得起教练，对的起几天来的起早贪黑。

    三考我还没考，练习了一回，主要是要注意一些细节，根据交通标志和行人作出正确的反映，用教练的话说，就是要让考官感到安全、平稳。当然，你要是一直挂着二档或三档“非常平稳”地从头磨到尾，也是不及格的。

    总之，学车不像我当初想象的那样“像玩儿一样”，也是需要付出劳累、仔细琢磨的。学车的初期，你会感到新鲜有趣，但随着次数的增多，每天做同样的动作，你会感到枯燥乏味或身心疲惫，甚至不想再练，这时候就是你要用意志克服了，想想我们的教练，多少年都做着这样同样的动作，教了一批又一批的学员，我们那点乏味也算不了什么了。

    虽然我还没学完，但这段时间已经成为我不会忘记的一段经历。教练苦口婆心的教导、学员间的互相交流和天南海北的聊天，和这辆虽然有些旧但却保养的很好的 陕A 5664学，都将成为永久的记忆。

我在Donews http://blog.csdn.net/yuanmeng001/archive/2008/06/16/2551846.aspx

上看到的一篇文章。      

          6月15日下午，我去北京中关村电子市场寻找U盘（询问价格），有感。

          我在中关村附近居住了30年（中国人民大学静园），了解中关村的演变历史。过去的“小门臉”，不见了。现今，四处几乎全是高楼大厦，道路宽广，行人如同U盘大小（相比于大型建筑物）。我去了（步行）中关村海龙电子市场。刚一进门，电脑导购员一窝蜂般拥上来，只听见：“先生，跟我来看看”，一片吵闹声。我跟着一位导购员（小伙子）来到戴尔电脑的样品展台（一层），问他们：“有Ubuntu电脑吗”？他们不明白，后来换了几个人，还是弄不明白。我担心自己的发音不准确，就把Ubuntu几个英文字母写在纸上，他们的面部表情很复杂，直摇头，没有听说过。我问他们：这种台式计算机内存是多少？回答：4GB。我惊呆了。我说：要这么大内存，干什么？回答：“Vista跑的快”。我又问：还有XP吗？回答：“我们可以给你装呀！”。我心里面在想，这种电脑导购员的水平连一般小商品推销员的水平都不够，算了吧。 我自己上了电子市场的二层，导购人员也是四处哇哇叫。有人问我：需要什么？我说：“U盘”。他用手一指：那边，随即扭头招呼别人去了，不爱搭理我。原因大概是：U盘体积太小，价格又太低，没啥意思，因而，不被人们看重。我心里在想，一位老人，来这种地方寻找U盘干啥？岂不滑稽？我当时也顾不上这些思想顾虑了，硬着头皮走到一个售货柜台前，问一位售货员：“我想要U盘”。这种问法，使她显得有点惊异，说：“你自己看吧”。我说：“我不会（选U盘）”。她显得有点不耐烦，说：“这种品牌，（货）走的快”。我听不懂她在说什么（因为，货字不发音）。我问她：“多大容量”？回答：“8GB”。我一听，几乎惊呆了。我心里面当时在想，8GB的U盘，去年这个时候，还不敢去奢望。我又问她：“多少钱”？回答：“260元”（KingMax品牌）。我问：“批发价是多少”？她看看我，表情有点复杂，随口说：“190元一块”。我问：“哪里生产的”？她说：“日本的芯，深圳生产”。我问：“这种U盘，读写可多少次”？她说：“终身保修”。我说：“我的用法不同，里面要存储程序”。她说：“这里面不能预先存储数据，那样的话，人家会说我们卖的是旧的U盘”。我说：“我要存储程序”。她说：“里面存储数据，就不好卖了”。我也急了，对她说：“程序不是数据”。看来，她也急了。她问我，你想干啥？我对她说，“把U盘插入计算机，直接运行程序”。她摇摇头，没有听说过这种用法。最后，她对我说：“我们的U盘，里面都是干干净净的，从来没有数据，绝对是新盘”。最后，我也只好对她说声：“谢谢”，就走开了。
    

     存储程序的U盘市场，现在并不存在。我们一定会把它创造出来。我深信：自由软件的普及，就在此一举。

之所以转这篇文章，有三点原因：

（1）在电子市场工作的人员专业素质有待加强，本文中作者在中国最大的电子市场-中关村随便问了几个问题，就把销售人员说住了，可以想象，在其他地方，又会有多少人被这些所谓“懂行”的人忽悠。

（2）开源。我们都习惯windows给我们带来的便利，对大众来说，这应该是件好事，但对于计算机行业的发展，这种“便利”成了一种阻碍。我们过分依赖鼠标，以至于不能深入操作系统的内部，只是跟在微软的屁股后面亦步亦趋。我曾安装过ubuntu，不料对linux不熟悉，装了以后什么都不会，又格掉了，现在认为可惜了。这里面有很多需要学习的东西，这才是真正的操作系统，Windows给我带来了什么？就是一个界面，一个鼠标，让我们对计算机更加陌生。我们一个教linux的老师在给我们的一节知识普及课（我们还没开linux课）中用了大半节课抨击Windows的不是，现在想想一点都不为过。

（3）运行在U盘里的程序。前几天我准备去买刻录机，受到朋友的鄙视。这位朋友还是比较有眼光的--任何东西在不久的将来都可以运行在U盘里。我喜欢制作系统盘（令人鄙视的Windows系统光盘），买刻录机无非是用来刻录启动盘的。其实就现在来说，把安装文件弄到U盘上，从U盘启动计算机也是很普遍的事情，支持直接从U盘启动的主板也差不多普及了，可能不久后，CD或DVD就真的没有存在的必要了。

天花板脱落

        刚在论坛上看到了国行可以在线更新了，便试了一下。因为我在凌晨更新，所以整个更新过程非常顺利，从下载Nokia Software Updater到更新完毕，花了不到十分钟时间。更新也非常简单，把手机通过PC套件连上电脑，再安装Nokia Software Updater，软件就可以自动检测手机并开始更新。更新的时候手机屏幕呈白屏状态，什么也不显示。我什么也没备份，更新完，以前所以的东西和安装过的软件都还在。个人认为官方的在线更新十分安全，如果在网络空闲的时候更新，还是非常快的，值得大家一试。这里给出官方的Nokia Software Updater（简体中文版)下载地址：
http://nds1.nokia.com/files/support/global/phones/software/NokiaSoftwareUpdaterSetup_zh_cn.exe

主要说了M3和M6，对M8和M7还是“无可奉告”。

旗云： http://www.youtube.com/watch?v=f7rrk3ZjN-I&NR=1  

双环 CEO：http://www.youtube.com/watch?v=rjF-QoAiZBg&NR=1

陆风： http://www.youtube.com/watch?v=DZWy_fASSiQ&mode=related&search=

华晨中华： http://www.youtube.com/watch?v=7vC-JPdVTCo&mode=related&search=

QQ： http://www.youtube.com/watch?v=EYn2Q4OGWYg&mode=related&search=

      可以看出，除了QQ和双环CEO，其他车型的驾驶舱都发生了很大的形变，而各国的网民也有对中国的汽车做出地过激地评价，诸如:

“made of recycled coca cola cans    “

”全中国製品輸出禁止！！”

“everything is fake in China... fuck them... ” He said that this crap car offers the same protection as european cars 30 years ago :))    "等等。

      但也有比较理智的评价：“ There are many car and suv factories in China. Some of them are doing a good job and some of them are not that good. This crash test is quite good. SCEO is the number 3 selling suv in China. ”我想这个评价者可能是位中国人，但我更希望这不是个中国人。

     从碰撞测试看，中国地汽车要开启其他国家的大门并非靠着一时的热情就可以做到。要通过更高的门槛，还有很长的路要走。也希望我们能迅速进步，真正达到国际水平。

   这是比赛的最后一圈，我紧追前面的舒马赫，极有可能成为亚军。但在一个较长的直道的末端，我发觉车突然慢了下来，我不知道怎么回事（车内视角），看了一下油量表，还有很多剩余量，不是漏油了。正当我纳闷的时候，突然车被猛烈地向前撞了一下-后车撞到我的后面了。

                                                                         爆缸瞬间

   我马上敲下“R”键查看回放，才知道是爆缸了。赛车的后面冒出了浓烈的黑烟，一辆本田超过了我。此时我也动弹不得，接着一辆丰田和一辆红牛先后撞上我，车体零件四处飞溅。

                                                                           先后被两辆车撞

由于爆缸导致燃油从汽缸里喷出，本来就极高的车体温度加上后车碰撞的摩擦，我的车后竟然冒起了大火！这在真实的比赛中，是很危险的！真实的F1中，都有燃油泄露保护装置，一旦车辆发生碰撞，马上会断开油路，避免发生燃油被点燃而造成大火。但这种爆缸在前，导致燃油喷出，再导致失火就很难避免了，不过即便失火，真实的F1也是非常安全的，无论火多大，都不会殃及到驾驶员的座舱，况且驾驶员还穿着全套的防火服。

                                                                赛车后面冒起了火焰

   赛后我名列22名，就是最后一名。游戏显示退赛原因是“Engine”。

   迈凯轮在2006年的MP4-21赛车的确表现不佳，也很不稳定，发生爆缸情有可原！可能这也是EA为了增加游戏的真实性而这么设计的，不过这真的增加了F1 2006的真实性和乐趣！