要寫一個(gè)腳本引擎，首先要明確腳本長什么樣，具備哪些功能，需要有怎樣的能力。
Since昨天我說第一版是面向過程，強(qiáng)類型，無閉包，無自定義結(jié)構(gòu)，支持?jǐn)?shù)組，那么我將腳本設(shè)計(jì)如下：
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:
do
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—
++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:
Type: (int)|(double)|(char)|(string)|(bool)|(void)
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: ;
以上就是腳本設(shè)計(jì)初稿，如果后面發(fā)現(xiàn)有錯(cuò)誤，會去更正的。
按這個(gè)設(shè)計(jì)，寫出來的程序大概是下面這樣：
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 }
基本上就是個(gè)沒模板，沒類，沒指針的C++了。
設(shè)計(jì)就這樣了，明天開始寫詞法分析喔！上面的Lexical Tokens就是給詞法分析用的，因?yàn)榇a是字符串，我們先要把整個(gè)字符串讀成一個(gè)一個(gè)的Token，才方便進(jìn)行語法分析和更深入的處理，比如
int a = 100;
要先拆成[type:int] [space] [identifier:a] [space] [operator:=] [space] [integer:100] [seperator:;]
這個(gè)過程就是詞法分析了。
詞法分析完了得出這些Tokens然后再匹配到
Variable Declaration:
type name [= expression];
才能建立起語法樹來。
Lexical Tokens中是每種Token對應(yīng)的正則表達(dá)式。