• <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)做技術(shù)__歡迎移步我的獨(dú)立博客 codemaro.com 微博 kevinlynx

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

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

            語(yǔ)言特性

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

                以下在描述我寫的這個(gè)腳本語(yǔ)言時(shí),將以kl表示它的名字,以方便描述。

            代碼塊:

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

            變量:

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

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

            運(yùn)算符:

                kl支持一般的C語(yǔ)言風(fēng)格的算術(shù)、比較、邏輯運(yùn)算符。例如加減乘除、大于小于、邏輯
            與邏輯或。

            作用域:

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

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

            控制語(yǔ)句while:

                c-like while:
                while( a > 10 )
                {
                }
                很遺憾,我暫時(shí)沒(méi)有加入對(duì)for的支持。因?yàn)槲矣X(jué)得既然有了while,有了循環(huán)控制,在
            沒(méi)有更多無(wú)聊時(shí)間的前提下,我沒(méi)有必要加入for。

            函數(shù):

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

            數(shù)組:

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

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

            /* 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 閱讀(4743) 評(píng)論(9)  編輯 收藏 引用 所屬分類: kl腳本實(shí)現(xiàn)編譯原理

            評(píng)論

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

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

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

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

            另外,既然是無(wú)類型的,那么我建議你把函數(shù)也作為值處理。譬如說(shuō)
            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
            };  回復(fù)  更多評(píng)論   

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

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

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

            我覺(jué)得類型推導(dǎo)是一個(gè)以操作符為邊的有向無(wú)環(huán)圖。  回復(fù)  更多評(píng)論   

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

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

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

            @Kevin Lynx

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

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

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

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

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

            Writing your academic assignments usually utilize plagiarism detector. It can save your good name!   回復(fù)  更多評(píng)論   

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

            @Kevin Lynx
            原來(lái)是為了簡(jiǎn)單.  回復(fù)  更多評(píng)論   

            精品久久久无码中文字幕天天| 一级a性色生活片久久无少妇一级婬片免费放| 伊人久久精品无码二区麻豆| 久久精品国产网红主播| 久久久久一级精品亚洲国产成人综合AV区| 久久婷婷五月综合97色直播| 人妻无码久久一区二区三区免费| 99久久99久久精品国产| 亚洲国产精品无码久久| 国产精品免费福利久久| 久久精品国产亚洲AV影院| 久久66热人妻偷产精品9| 久久精品无码一区二区app| …久久精品99久久香蕉国产| 无码国内精品久久综合88 | 色诱久久av| 欧美色综合久久久久久| 国产精品99精品久久免费| 久久精品成人欧美大片| 久久人妻少妇嫩草AV无码专区| 开心久久婷婷综合中文字幕| 精品午夜久久福利大片| 漂亮人妻被黑人久久精品| 婷婷久久五月天| 青青草原综合久久大伊人导航| 66精品综合久久久久久久| 97久久超碰国产精品2021| 国产精品久久久久jk制服| 性欧美丰满熟妇XXXX性久久久 | 亚洲精品无码久久千人斩| 亚洲国产成人精品久久久国产成人一区二区三区综 | 久久精品中文字幕有码| 色综合久久中文色婷婷| 精品国产福利久久久| 精品久久久久久亚洲精品| 国产精品对白刺激久久久| 久久精品夜夜夜夜夜久久| 久久Av无码精品人妻系列 | 久久免费看黄a级毛片| 亚洲а∨天堂久久精品| 国内精品伊人久久久影院|