• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            loop_in_codes

            低調(diào)做技術__歡迎移步我的獨立博客 codemaro.com 微博 kevinlynx

            實現(xiàn)一種解釋性腳本語言(二)

            author: Kevin Lynx email: zmhn320#163.com date: 3.6.2009

            語言特性

                在正式討論實現(xiàn)細節(jié)前明確下這個腳本語言的一些語言特性,基本上可以讓我們預見將
            來會遇到哪些難題。總的來說,它(腳本)將同我們平時接觸的如lua一樣的腳本語言:擁
            有一般的編程語言特性,如變量、各種控制流程、也許還有函數(shù),另一方面它還應該和它的
            宿主語言結(jié)合,如作為一個庫被用進C,這還涉及到給這門語言設計一種插件方式,最好能
            通過獨立的解釋程序讓腳本載入一些插件運行。

                以下在描述我寫的這個腳本語言時,將以kl表示它的名字,以方便描述。

            代碼塊:

                首先從整體風格上,kl如同C語言一樣被劃分為函數(shù)塊,如:
                function func1()
                {
                }
                function func2()
                {
                }
                ...
                kl支持以{}隔離代碼塊,但是這并不意味著kl有多個獨立的局部堆棧,如同C語言一樣。
            這些細節(jié)暫不討論。本節(jié)描述的所有內(nèi)容你都不必深究,因為我只要求你對kl有個感性上的
            認識。
                函數(shù)塊之外沒有可執(zhí)行的語句(statement)。那么你可能會想到程序的入口點也許會是
            main。事實上從kl提供的庫來看,并沒有這種硬性要求。但是,kl的獨立解釋程序是這樣要
            求的。   

            變量:

                kl允許你在任何地方使用一個變量。變量不需要事先定義,任何地方出現(xiàn)一個合
            法的標識符時,就意味著kl內(nèi)部會增加這個變量,并給予初值。變量也沒有靜態(tài)類型,也不
            會固定為某一類型。就一門最簡單的語言來看,我覺得數(shù)據(jù)類型無非就是字符串和數(shù)字類型

                所以,kl的變量在某一時刻必然是數(shù)字,或者字符串。在腳本里,你無法獲知一個變量
            的類型,事實上也沒這個必要。說變量擁有一個類型屬性,倒不如說值(value)有一種類型
            屬性。
                當字符串值與數(shù)字值參與運算時,如1+"a",其運算結(jié)果將自動轉(zhuǎn)換為字符串,也就是
            "1a"。
                一個只有標識符的語句(statement)通常意味著你想定義一個變量。這種無聊的手段通
            常被用于定義全局變量。

            運算符:

                kl支持一般的C語言風格的算術、比較、邏輯運算符。例如加減乘除、大于小于、邏輯
            與邏輯或。

            作用域:

                kl腳本里只有兩個作用域:全局的和局部的。
                位于所有函數(shù)塊外的變量處于全局作用域;位于函數(shù)內(nèi)的變量處于局部作用域,位于函
            數(shù)塊內(nèi)的代碼塊變量,還是處于局部作用域。
                當局部作用域內(nèi)出現(xiàn)一個全局里的同名變量時,優(yōu)先取局部作用域里的變量。這同C語
            言一樣。

            控制語句if:
                if的語法同C語言一樣,如:
                if( a > 10 )
                {
                }
                else
                {
                }
                if( a > 10 )中的a>10被我成為條件語句,所有條件語句,包括下面的while,都不能
            為字符串。例如if( "a" )將被視為非法語句。(我為什么要這樣考慮?- -!)

            控制語句while:

                c-like while:
                while( a > 10 )
                {
                }
                很遺憾,我暫時沒有加入對for的支持。因為我覺得既然有了while,有了循環(huán)控制,在
            沒有更多無聊時間的前提下,我沒有必要加入for。

            函數(shù):

                很遺憾,函數(shù)的定義和調(diào)用和C語言有點不一樣。這是因為kl沒有變量類型,那就意味
            著函數(shù)定義如果和C語言一樣,就會出現(xiàn)語法歧義,如:
                func( a )
                {
                }
                就會和函數(shù)調(diào)用func(a)出現(xiàn)混淆。所以,我加入了function關鍵字。定義函數(shù)的語法
            為:
                function func( a, b )
                {
                }
                如你所見,函數(shù)支持參數(shù)傳遞,當然也支持return a;返回值。kl是簡陋的,因為它沒
            有指針之類的概念,所以你無法為函數(shù)傳遞一塊數(shù)據(jù)。當然,kl也不能像lua一樣讓函數(shù)可
            以返回多個值。
                函數(shù)調(diào)用的語法相對熟悉:
                func( 1, 3 );

            數(shù)組:

                從一開始我就沒考慮為kl加入數(shù)組。事實證明加入數(shù)組是一個不明智的做法。數(shù)組的支
            持讓代碼在很多地方變得臟亂。無論如何,kl后來支持一維數(shù)組了。為了讓代碼保持那么一
            點點的干凈,我甚至為定義數(shù)組加入dim的關鍵字。這意味著,在kl里,數(shù)組和一般的變量
            總有點不一樣:變量無需定義,數(shù)組卻必須事先定義。
                數(shù)組的長度不支持動態(tài)擴充。如果支持,我得讓kl內(nèi)部更好地去管理內(nèi)存。
                數(shù)組元素的類型沒有硬性的規(guī)定,這意味著a[0] = 1; a[1] = "a";是允許的。

                語言特性上就描述這些,在本節(jié)末尾我決定貼一段kl計算階乘的代碼:

            /* fac.kl */
            function main()
            {
                n = input( "%d" );
                print( "fac(" + n + ") = " + fac( n ) );
            }

            function fac( n )
            {
                if( n == 1 )
                {
                    return 1;
                }
                else
                {
                    return fac( n - 1 ) * n;
                }
            }

            posted on 2009-03-06 16:01 Kevin Lynx 閱讀(4726) 評論(9)  編輯 收藏 引用 所屬分類: kl腳本實現(xiàn)編譯原理

            評論

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2009-03-06 16:31 陳梓瀚(vczh)

            類型可以這么處理。假設你要處理operator>,理論上operator>的類型是一個表。譬如說C++語言的話有
            <int,int,bool>
            <float,float,bool>
            <char,char,bool>
            ......
            <int,float,bool>
            <float,int,bool>

            只要最終匹配到了唯一的一個,那么就能夠得到第三個項也就是operator>的類型了。如果匹配多個有可能是錯誤(譬如函數(shù)重載),匹配不到一定是錯誤。  回復  更多評論   

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2009-03-06 16:36 陳梓瀚(vczh)

            另外,既然是無類型的,那么我建議你把函數(shù)也作為值處理。譬如說
            pair=func(a,b)
            {
            return func(c)
            {
            return c(a,b);
            };
            };

            first=func(p)
            {
            return p(func(a,b){return a;});
            };

            second=func(p)
            {
            return p(func(a,b){return b;});
            };

            main=func()
            {
            p=pair(pair(1,2),pair(3,4));
            print(second(first(p)));//輸出3
            };  回復  更多評論   

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2009-03-06 16:37 陳梓瀚(vczh)

            于是你有了這種叫closure的東西,做垃圾收集器吧。引用計數(shù)不行的。  回復  更多評論   

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2009-03-06 18:54 空明流轉(zhuǎn)

            我覺得類型推導是一個以操作符為邊的有向無環(huán)圖。  回復  更多評論   

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2009-03-06 21:00 陳梓瀚(vczh)

            @空明流轉(zhuǎn)
            你這重要建模成類似int×float ==(operator>)=> bool的才行。工程意義不大。而且沒什么理由無環(huán)。  回復  更多評論   

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2011-07-22 00:10 thircese

            @Kevin Lynx

            "我為什么要這樣考慮"
            能否回答下?

            "就會和函數(shù)調(diào)用func(a)出現(xiàn)混淆"
            func(a)如果出現(xiàn)在全局范圍,
            則是函數(shù)定義, 否則,
            出現(xiàn)在局部范圍, 就是函數(shù)調(diào)用.
            而且, 函數(shù)調(diào)用后面還有分號,
            而函數(shù)定義沒有.
            為什么會混淆呢?
              回復  更多評論   

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2011-07-22 09:05 Kevin Lynx

            @thircese
            大概是因為在全局范圍內(nèi)也能寫下a = func()這樣的語句。分號雖然能作為區(qū)分,但在很簡單的語法分析算法中,是希望由最開頭的token來確定后面跟的是什么樣的語法。在具體實現(xiàn)時:
            if (tok == TK_FUNCTION) 就可以簡單地知道是函數(shù)定義,而不是在掃描完函數(shù)名、參數(shù)列表、括號后發(fā)現(xiàn)還有分號,才能確定是函數(shù)調(diào)用,這多少會加大實現(xiàn)的復雜度  回復  更多評論   

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2011-07-22 14:13 plagiarism detection

            Writing your academic assignments usually utilize plagiarism detector. It can save your good name!   回復  更多評論   

            # re: 實現(xiàn)一種解釋性腳本語言(二) 2011-07-22 16:43 thircese

            @Kevin Lynx
            原來是為了簡單.  回復  更多評論   

            影音先锋女人AV鲁色资源网久久| 99久久久久| 人人狠狠综合久久88成人| 久久久久亚洲精品天堂| 国产福利电影一区二区三区久久久久成人精品综合 | 国产欧美久久久精品| 久久精品一区二区三区中文字幕| 亚洲国产综合久久天堂| 国产精品一区二区久久精品| 欧洲性大片xxxxx久久久| 精品国产乱码久久久久久1区2区| 久久久久亚洲AV成人网| 亚洲αv久久久噜噜噜噜噜| 久久亚洲中文字幕精品一区四| 精品久久亚洲中文无码| 99久久精品免费看国产| 欧美精品久久久久久久自慰| 亚洲精品国产自在久久| 国产69精品久久久久9999| 国产精品久久久久…| 一本一本久久aa综合精品| 国产免费久久久久久无码| 精品国产VA久久久久久久冰| 久久国产亚洲精品| 性高朝久久久久久久久久| 草草久久久无码国产专区| 国产亚洲美女精品久久久久狼| 亚洲AV无码久久寂寞少妇| 国产免费久久精品99re丫y| 日韩va亚洲va欧美va久久| 久久99精品国产麻豆婷婷| 青青青青久久精品国产| 777米奇久久最新地址| 99久久国产热无码精品免费| 波多野结衣AV无码久久一区| 中文成人久久久久影院免费观看| 精品久久久久久无码人妻热| 国内精品久久久久久久coent | 精品久久人人做人人爽综合| 青青青伊人色综合久久| 成人国内精品久久久久影院VR|