久久九色综合九色99伊人,中文字幕精品久久,久久精品国产亚洲AV麻豆网站

陈坤 — Fri, 08 Aug 2008 17:27:00 GMT

摘要: 首先��贺北京奥运会精彩开�q�！�Q�我亲眼见到了鸟巢的壮观景象�Q�跟一堆外国�h在一��L��开�q�式时我�W�一�ơ感觉这么自豪！加��a奥运�Q�加油中国！今天把词法分析器写好了，一个巨大的switch。代码如下：//CNScriptLex.h 1 #ifndef CNSCRIPTLEX_H 2 #define CNSCRIPTLEX_H 3 ... 阅读全文

陈坤 2008-08-09 01:27 发表评论

陈坤 — Thu, 07 Aug 2008 16:15:00 GMT

上一��我已经��各个词法标记都设计好了�Q�现在我们需要写��Z��个程序，他读入一个字�W�串�Q��ƈ输出一�p�d��Token�Q�其中每个Token��是一个词法标讎ͼ�例如Keyword�Q�Identifier�Q�Number�Q�Operator�?br>
假设我们输入int a=100;�q�样一个字�W�串作�ؓ代码�Q�那么我们将如何分析呢？

首先��d��i�Q?#8220;i”�W�合Identifier的规则，但是�l�箋��M��去还有个n�Q�一共是“in”�Q?#8220;in”也符合Identifier的规则，再读�Q�变�?#8220;int”�Q?#8220;int”�W�合Type的规则，�l�箋��d��后面的空��|��变成“int ”�Q�这个可不符合�Q何规则了�Q�因此我们不能承认这一步，只好取上一步的可接受的�l�果Type�Q?#8220;int”。这��h��们就生成了第一个Token�Q�他的类型是Type�Q�值是“int”。以此类推，我们可以��d��整个�E�序�Q��ƈ完成整个词法分析的过�E��?br>
但是每一�ơ都��d��断整个已��d��的字�W�串是否匚w��某个规则�Q�效率非�怽��Q�我们需要一�U�线性读入字�W�串�Q��ƈ实时掌握目前字符串匹配状�늚�办法。确定性有�I��动机�Q�DFA�Q�就是这样一�U�状态机�?br>
下面是我为CNScript��d��的状态图�Q?br>

例如刚才�ȝ��int a=100�Q?br>我们一开始是在编号�ؓ0的状态，现在输入i�Q�因为i属于a-zA-Z的范��_��所以通过最后一�q�图我们看到�Q�我们将�q�向�~�号�?4的状态。再输入n�Q�因为n属于a-zA-Z0-9_的范��_��所以我们��l�走在编�?4的状态，t也如此，但是输入�I�格�Ӟ��我们发现44��L��态没有接受空格字�W�的出口�Q�也��是无法�l�箋��C��M��Q�而且44��L��态是一个可接受状态，所以我们接受已�l�输入了�?#8220;int”�?br>在这里我们的44��L��态，接受意义是一个name�Q�可以是Identifier�Q�也可以是Keyword�Q�也可以是Type�Q�当我们取得name�Q?#8220;int”�Ӟ��我们再判断发现这是一个Type�Q�所以我们得出Token�Q�Type�Q?#8220;int”。然后状态回�?��P��l�箋输入刚才的空根{��以此类推�?br>
所以我们只要按�q�个状态图去遍历字�W�串�Q�我们就会不断的在各个状态中辗�{反复�Q��ƈ不断的得出Tokens。这��是我们词法分析的基本原理�?br>下一��我会写��个DFA的代码和具体使用�Ҏ��?/p>

陈坤 2008-08-08 00:15 发表评论

陈坤 — Tue, 05 Aug 2008 15:41:00 GMT

要写一个脚本引擎，首先要明��脚本长什么样�Q�具备哪些功能，需要有怎样的能力�?br>Since昨天我说�W�一版是面向�q�程�Q�强�c�d��Q�无闭包�Q�无自定义结构，支持数组�Q�那么我��脚本设计如下：

CNScript 0.1 Draft

Functionality:

Procedure Oriented, No Custom Data Structures, No Closures, Strong Typed, Array Supported.

Keywords:

int,double,char,string,bool,void,if,else,for,do,while,return

Statements:

Single Expression:

expression;

Chunk:

{

Statement1

Statement2

}

Array Declaration:

type name[size];

Variable Declaration:

type name [= expression];

Function definition:

type FunctionName(type paramName1, type paramName2)

Chunk

IF-ELSE:

if(expression)

Statement1

else

Statement2

FOR-LOOP:

for(statement1 expression2;expression3)

Statement

WHILE-LOOP:

while(expression)

Statement

DO-WHILE-LOOP:

Statement

while(expression);

Expressions:

Values:

true

false

number

string

char

Variable Name

Array Name[index]

Assign:

name = expression

Function Call:

name(expression1,expression2)

Compares:

expression1 == expression2

expression1 != expression2

expression1 < expression2

expression1 > expression2

expression1 <= expression2

expression1 >= expression2

Boolean Operations:

!expression

expression1 && expression2

expression1 || expression2

Calculating:

expression++

expression�?/font>

++expression

--expression

expression1 + expression2

expression1 – expression2

expression1 * expression2

expression1 / expression2

expression1 % expression2

expression1 ^ expression2

(expression)

Lexical Tokens:

Spaces:

Space: (space_bar+)|(\n+) (\r+)|(\t+)

TypeNames:

Keywords:

Keyword_if: if

Keyword_else: else

Keyword_for: for

Keyword_do: do

Keyword_while: while

Keyword_return: return

Brackets:

BigLeftBracket: {

BigRightBracket: }

MidLeftBracket: [

MidRightBracket: ]

SmallLeftBracket: \(

SmallRightBracket: \)

Identifier:

Identifier: (_+[a-zA-Z0-9_]+)|([a-zA-Z][a-zA-Z0-9_]*)

Number Value:

Integer: 0|[1-9][0-9]*

Double: (0|[1-9][0-9]*)\.[0-9]+

Bool Value:

BoolValue: true|false

Char:

CharValue: ‘(\\[^\r\n\t])|([^’\r\n\t])’

String:

StringValue: “((\\”)|[^\r\n])*”

Operators:

Operator: =|\+|-|\*|/|%|^|(++)|(--)|(&&)|(\|\|)|(!)|<|>|(<=)|(>=)|(==)|(!=)

Seprators:

Seprator: ;

以上��是脚本设计初稿�Q�如果后面发现有错误�Q�会��L��正的�?br>
按这个设计，写出来的�E�序大概是下面这��P��

1 int Foo(int value)
2 {
3    return value;
4 }
5
6 void main()
7 {
8    int a = 100;
9    for(int i=0;i<100;i++)
10    {
11       --a;
12    }
13    if(a>0)
14    {
15       Foo(a);
16    }
17 }

基本上就是个没模板，没类�Q�没指针的C++了�?br>
设计��p��样了�Q�明天开始写词法分析喔！上面的Lexical Tokens��是�l�词法分析用的，因�ؓ代码是字�W�串�Q�我们先要把整个字符串读成一个一个的Token�Q�才方便�q�行语法分析和更深入的处理，比如
int a = 100;
要先拆成[type:int] [space] [identifier:a] [space] [operator:=] [space] [integer:100] [seperator:;]
�q�个�q�程��是词法分析了�?br>
词法分析完了得出�q�些Tokens然后再匹配到

Variable Declaration:

type name [= expression];

才能建立赯��法树来�?br>Lexical Tokens中是每种Token对应的正则表辑ּ��?/p>

陈坤 2008-08-05 23:41 发表评论

陈坤 — Tue, 05 Aug 2008 00:46:00 GMT

我早��想写一个脚本引擎了�Q�真的�?br>
事情可以�q�溯到大一的时候，很想做游戏（虽然后来发现��工成了最大的问题�Q�，于是自己写了一套GUI�Q�用��h��q�挺爽，但是��是一直觉得缺了个脚本引擎�?br>
于是�Q�奉天承�q�，我开始着手脚本引擎的计划了�?br>
话说��L��得先跟字�W�串培养培养感情�Q�而且也是��Z��以后写脚本引擎时能省些苦力，�q�有很多其他因素影响�Q�我军_��先写一个正则表辑ּ�引擎。�ؓ了方便，我又得封一个性格良好�Q�功能顽强的String�c�，要真的实现功能顽强，又得搞好Encoding斚w��的事情，要方便调试程序，又得把Console和IO斚w��的东西封好。于是我�q�脆��p��他拼了，��了一个类.Net的小�c�d��出来。�ؓ了好看，名字�I�间搞得�?Net的一模一��P��用�v来也挺顺溜的�?br>

1 #include "System.h"
2
3 using namespace System;
4 using namespace System::Text::RegularExpressions;
5 using namespace System::Windows::Forms;
6
7 int Program(const String& arg)
8 {
9     Application::RunConsoleApplication();
10
11     Regex exampleExp("(+\\w+):(+\\z+)");
12     String exampleString = "hello:哈喽!!!";
13
14     Int64 startTime = GetTickCount();
15     Match* m = exampleExp.Match(exampleString);
16     Int64 endTime = GetTickCount();
17
18     Console::WriteLine("---------KSystem Example Program---------");
19     Console::WriteLine("Example Regex:\t" + exampleExp.Pattern());
20     Console::WriteLine("Example String:\t" + exampleString);
21     Console::WriteLine("Matched Value:\t" + m->Value());
22     Console::WriteLine(m->Captures[0] + ":" + m->Captures[1]);
23     Console::WriteLine("Time Cost:\t" + String::ToString(endTime - startTime) + " ms");
24     Console::WriteLine("-----------------------------------------");
25
26     return 0;
27 }

不要问我��Z��么字�W�串前面不加L�Q�也不要问我��Z��么没有delete那个m�Q�我的库会干�q�些事情的。表辑ּ�中那个\z是匹配中文字的意�?br>�q�行�l�果�Q?br>

做这么个正则表达式，�q�输掉了我一��pizza。当时跟vczh同学打赌�Q�他说我写完肯定有bug�Q�我说我肯定没bug。结果不出意料地有bug�Q�于是一��华丽的pizza被送进了我们肚子。重要经验：是个�E�序必然有bug�Q�恩恩�?br>
�q�个正则表达式引擎刚写出来时性能奇差无比�Q�主要时间耗在了内存分配上。经�q�一�p�d��优化�Q�vczh也跟着我一起优化了他那个正则表辑ּ�引擎�Q�到最后某�ơ性能��试�Ӟ��我的�׃��13�U�，vczh同学的花�?2�U�，也有时候是我的更快�Q�视表达式写法不同而略有差别，基本上��^均下来是一��L��。（boost和greta�׃��40+N�U�）

有了正则表达式引擎，也有了跟字符串几个月的感情，现在�l�于开始计划脚本引擎了。由于还是第一�ơ，��L��点畏首畏��Q�我军_��先写一个非常菜的版本。强�c�d��Q�无闭包�Q�面向过�E�，支持数组�Q�不支持自定义结构。这是我计划的CNScript的第一版本�Q�也�U�CaiNiaoScript�?br>
其实我真的想实现的是CNScript的第二个版本�Q�ChinaScript。这会是一个类自然语言写法的中文脚本引擎。写��h��变量和函数命名绝对会很不习惯�Q�但是写完之后却会像一��文章一��h��利�?br>

例如�Q�现在用C++�Q�模拟一个�h使用某个交通工具去某个地方的行为�?br>
Class TrafficTool;

Class Car : public TrafficTool;

Class Man
{
void TravelTo(Point destination, TrafficTool* trafficTool);
};

用�v来就�?br>
Man Peter;
TrafficTool* BMW = new Car();
Point beijing;

Peter.TravelTo(beijing, BMW);

虽然�E�序员一看就能理解个大概�Q�但是非�E�序员很难��用或�l�护它。在��来的CNScript中，也许会是�q�样�Q�估计最后不会这么罗嗦）�Q?br>
有一�U�东西叫交通工��P��汽�R��是一�U�交通工兗��?br>有一�U�东西叫人�?//我承认这句话有点怪，语法�l�节问题需要仔�l�琢��，谁有好的��可以留言�l�我喔，感激万分
有一�U�东西叫做目的地�?br>
有一�U�行为：一个�h乘坐一个交通工具去往一个目的地�?br>
//以上是声明，以下是��用这几个�cȝ��代码

有一个�h叫Peter�?br>有一个汽车叫宝马�?br>有一个目的地叫北京�?br>
Peter乘坐宝马��d��北京�?br>
�q�样的代码，虽然在函数和变量命名时要仔细考虑�Q�但是写出来的代码即使是不懂�E�序的�h也能看明白，为的是兼��游戏开发的各个环节的�h员�?br>
好了�Q�想法到此�ؓ止，今晚开始动工CNScript的第一版，CaiNiaoScript! 我会把我每个阶段的工作和工作原理都写在这��日��C��Q�有兴趣的朋友可以跟着一��L��玩喔�Q?

陈坤 2008-08-05 08:46 发表评论