亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

語法編譯方法、語義解析方法以及對應(yīng)裝置與流程

文檔序號:12005819閱讀:來源:國知局
語法編譯方法、語義解析方法以及對應(yīng)裝置與流程

技術(shù)特征:
1.一種語法編譯方法,其特征在于,按照語義的常用語句表達(dá)采用基于邏輯語法直觀語言LGML預(yù)先定義對應(yīng)的語法描述文件和詞類描述文件,在所述語法描述文件中由詞類、操作符和函數(shù)構(gòu)成常用語句的描述,其中詞類和函數(shù)作為操作符的操作數(shù),詞類作為獨立的操作數(shù)或者作為函數(shù)中的參數(shù),所述詞類描述文件用于描述詞類的具體取值;將所述語法描述文件和詞類描述文件分別按照預(yù)設(shè)順序的歸約方法生成語法描述文件的語法樹和詞類描述文件的詞類樹;將所述詞類樹掛接在所述語法樹中對應(yīng)詞類的位置,形成所述語義的語法樹。2.根據(jù)權(quán)利要求1所述的語法編譯方法,其特征在于,所述詞類描述文件中包含詞項,或者除了包含詞項外還包含操作符和函數(shù)中的至少一種以描述各詞項之間的關(guān)系。3.根據(jù)權(quán)利要求1或2所述的語法編譯方法,其特征在于,所述操作符包括以下至少一種:操作符+表示兩個以上的操作數(shù)串聯(lián);操作符|表示兩個以上的操作數(shù)并列關(guān)系;操作符()表示操作數(shù)形成一個不可忽略的組合;操作符[]表示操作數(shù)形成一個可忽略的組合;操作符;表示語句結(jié)束;操作符:表示詞類描述文件中詞類的解釋關(guān)系;操作符“”表示引用了外部詞典。4.根據(jù)權(quán)利要求1所述的語法編譯方法,其特征在于,所述語法描述文件中的函數(shù)包括以下函數(shù)中的至少一種:函數(shù)&repeat(EXP,min,max)表示把語法片段EXP重復(fù)最少min遍,最多max遍;函數(shù)&repeat(EXP,n)表示把EXP重復(fù)n遍;函數(shù)&perm(EXP1,EXP2,…)表示把EXP1,EXP2,…做全排列;函數(shù)&grammar(gammar_name)表示語法名稱為grammar_name的語法描述文件;函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)實現(xiàn)EXP到語義標(biāo)簽key的映射;其中函數(shù)&magic(EXP,key,default)在語法匹配過程中,當(dāng)EXP與一個文本片段T匹配成功時,key的值為T,否則key的值為default;函數(shù)&magic(EXP,key,default,display)在語法匹配過程中,當(dāng)EXP與一個文本片段T匹配成功時,key的值為display,否則key的值為default。5.根據(jù)權(quán)利要求2所述的語法編譯方法,其特征在于,所述詞類描述文件中的函數(shù)包括以下函數(shù)中的至少一種:函數(shù)&repeat(EXP,min,max)表示把語法片段EXP重復(fù)最少min遍,最多max遍;函數(shù)&repeat(EXP,n)表示把EXP重復(fù)n遍;函數(shù)&perm(EXP1,EXP2,…)表示把EXP1,EXP2,…做全排列。6.根據(jù)權(quán)利要求1所述的方法,其特征在于,在所述語義的語法樹中,葉節(jié)點為詞類描述文件中的詞項或者引用的外部詞典,非葉節(jié)點為操作符或函數(shù)名,非葉節(jié)點的操作數(shù)為該非葉節(jié)點的各子樹表示的內(nèi)容。7.根據(jù)權(quán)利要求4所述的方法,其特征在于,在所述語義的語法樹中所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)作為非葉節(jié)點進(jìn)行標(biāo)識,保存所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)對應(yīng)的映射表。8.一種語義解析方法,其特征在于,該語義解析方法包括:將待解析文本在采用如權(quán)利要求1、2、4、5、6或7任一權(quán)項所述語法編譯方法得到的語法樹上按照所述預(yù)設(shè)順序進(jìn)行匹配,如果所述待解析文本完全與所述語法樹匹配,則將所述語法樹所對應(yīng)的語義確定為所述待解析文本的語義。9.根據(jù)權(quán)利要求8所述的解析方法,其特征在于,當(dāng)采用如權(quán)利要求7所述的語法編譯方法得到的語法樹時,在所述匹配的過程中,如果所述待解析文本中某文本片段與所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所標(biāo)識的子樹匹配,則在解析結(jié)果中所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所對應(yīng)的映射表中key的取值為該文本片段或映射表中display的取值。10.一種語義解析方法,其特征在于,該語義解析方法包括:將待解析文本在采用如權(quán)利要求7所述語法編譯方法得到的語法樹上按照所述預(yù)設(shè)順序進(jìn)行前向最大匹配,如果所述待解析文本中存在文本片段與所述語法樹中函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所標(biāo)識的子樹匹配,則將所述語法樹所對應(yīng)的語義確定為所述待解析文本的語義。11.根據(jù)權(quán)利要求10所述的方法,其特征在于,在解析結(jié)果中匹配的函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所對應(yīng)的映射表中key的取值為該文本片段或映射表中display的取值。12.根據(jù)權(quán)利要求10所述的方法,其特征在于,只有所述待解析文本中存在文本片段與所述語法樹中預(yù)設(shè)的關(guān)鍵函數(shù)&magic(EXP,key,default,display)或關(guān)鍵函數(shù)&magic(EXP,key,default)所標(biāo)識的子樹匹配,才將所述語法樹所對應(yīng)的語義確定為所述待解析文本的語義。13.一種語義解析方法,其特征在于,該語義解析方法包括:S1、將待解析文本在采用如權(quán)利要求7所述語法編譯方法得到的語法樹上按照所述預(yù)設(shè)順序進(jìn)行匹配,如果所述待解析文本完全與所述語法樹匹配,則將所述語法樹所對應(yīng)的語義確定為所述待解析文本的語義;否則執(zhí)行步驟S2;S2、將所述待解析文本在所述語法樹上按照所述預(yù)設(shè)順序進(jìn)行前向最大匹配,如果所述待解析文本中存在文本片段與所述語法樹中函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所標(biāo)識的子樹匹配,則將所述語法樹所對應(yīng)的語義確定為所述待解析文本的語義。14.根據(jù)權(quán)利要求13所述的方法,其特征在于,在解析結(jié)果中匹配的函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所對應(yīng)的映射表中key的取值為該文本片段或映射表中display的取值。15.一種語法編譯裝置,其特征在于,該語法編譯裝置包括:文件存儲單元,用于存儲語義對應(yīng)的語法描述文件和詞類描述文件,所述語法描述文件和詞類描述文件是按照語義的常用語句表達(dá)采用基于邏輯語法直觀語言LGML預(yù)先定義的,在所述語法描述文件中由詞類、操作符和函數(shù)構(gòu)成常用語句的描述,其中詞類和函數(shù)作為操作符的操作數(shù),詞類作為獨立的操作數(shù)或者作為函數(shù)中的參數(shù),所述詞類描述文件用于描述詞類的具體取值;語法樹生成單元,用于將所述語法描述文件和詞類描述文件分別按照預(yù)設(shè)順序的歸約方法生成語法描述文件的語法樹和詞類描述文件的詞類樹,將所述詞類樹掛接在所述語法樹中對應(yīng)詞類的位置,形成所述語義的語法樹。16.根據(jù)權(quán)利要求15所述的語法編譯裝置,其特征在于,所述詞類描述文件中包含詞項,或者除了包含詞項外還包含操作符和函數(shù)中的至少一種以描述各詞項之間的關(guān)系。17.根據(jù)權(quán)利要求15或16所述的語法編譯裝置,其特征在于,所述操作符包括以下至少一種:操作符+表示兩個以上的操作數(shù)串聯(lián);操作符|表示兩個以上的操作數(shù)并列關(guān)系;操作符()表示操作數(shù)形成一個不可忽略的組合;操作符[]表示操作數(shù)形成一個可忽略的組合;操作符;表示語句結(jié)束;操作符:表示詞類描述文件中詞類的解釋關(guān)系;操作符“”表示引用了外部詞典。18.根據(jù)權(quán)利要求15所述的語法編譯裝置,其特征在于,所述語法描述文件中的函數(shù)包括以下函數(shù)中的至少一種:函數(shù)&repeat(EXP,min,max)表示把語法片段EXP重復(fù)最少min遍,最多max遍;函數(shù)&repeat(EXP,n)表示把EXP重復(fù)n遍;函數(shù)&perm(EXP1,EXP2,…)表示把EXP1,EXP2,…做全排列;函數(shù)&grammar(gammar_name)表示語法名稱為grammar_name的語法描述文件;函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)實現(xiàn)EXP到語義標(biāo)簽key的映射;其中函數(shù)&magic(EXP,key,default)在語法匹配過程中,當(dāng)EXP與一個文本片段T匹配成功時,key的值為T,否則key的值為default;函數(shù)&magic(EXP,key,default,display)在語法匹配過程中,當(dāng)EXP與一個文本片段T匹配成功時,key的值為display,否則key的值為default。19.根據(jù)權(quán)利要求16所述的語法編譯裝置,其特征在于,所述詞類描述文件中的函數(shù)包括以下函數(shù)中的至少一種:函數(shù)&repeat(EXP,min,max)表示把語法片段EXP重復(fù)最少min遍,最多max遍;函數(shù)&repeat(EXP,n)表示把EXP重復(fù)n遍;函數(shù)&perm(EXP1,EXP2,…)表示把EXP1,EXP2,…做全排列。20.根據(jù)權(quán)利要求15所述的語法編譯裝置,其特征在于,在所述語義的語法樹中,葉節(jié)點為詞類描述文件中的詞項或者引用的外部詞典,非葉節(jié)點為操作符或函數(shù)名,非葉節(jié)點的操作數(shù)為該非葉節(jié)點的各子樹表示的內(nèi)容。21.根據(jù)權(quán)利要求18所述的語法編譯裝置,其特征在于,在所述語義的語法樹中所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)作為非葉節(jié)點進(jìn)行標(biāo)識,所述文件存儲單元進(jìn)一步保存所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)對應(yīng)的映射表。22.一種語義解析裝置,其特征在于,該語義解析裝置包括:整句匹配單元,用于將待解析文本在由權(quán)利要求15、16、18、19、20或21任一權(quán)項所述語法編譯裝置得到的語法樹上按照所述預(yù)設(shè)順序進(jìn)行匹配,如果所述整句匹配單元確定所述待解析文本完全與所述語法樹匹配,則將匹配結(jié)果發(fā)送給結(jié)果確定單元;結(jié)果確定單元,用于接收到所述匹配結(jié)果時,將所述語法樹所對應(yīng)的語義確定為所述待解析文本的語義。23.根據(jù)權(quán)利要求22所述的語義解析裝置,其特征在于,當(dāng)采用如權(quán)利要求21所述的語法編譯裝置得到的語法樹時,在所述匹配的過程中,如果所述待解析文本中某文本片段與所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所標(biāo)識的子樹匹配,則在所述結(jié)果確定單元得到的解析結(jié)果中所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所對應(yīng)的映射表中key的取值為該文本片段或映射表中display的取值。24.一種語義解析裝置,其特征在于,該語義解析裝置包括:語義映射匹配單元,用于將待解析文本在由如權(quán)利要求21所述語法編譯裝置得到的語法樹上按照所述預(yù)設(shè)順序進(jìn)行前向最大匹配,如果所述待解析文本中存在文本片段與所述語法樹中函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所標(biāo)識的子樹匹配,則將匹配結(jié)果發(fā)送給結(jié)果確定單元;結(jié)果確定單元,用于在接收到所述匹配結(jié)果時,將所述語法樹所對應(yīng)的語義確定為所述待解析文本的語義。25.根據(jù)權(quán)利要求24所述的語義解析裝置,其特征在于,在所述結(jié)果確定單元得到的解析結(jié)果中所述函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所對應(yīng)的映射表中key的取值為該文本片段或映射表中display的取值。26.根據(jù)權(quán)利要求24所述的語義解析裝置,其特征在于,所述語義映射匹配單元只有在所述待解析文本中存在文本片段與所述語法樹中預(yù)設(shè)的關(guān)鍵函數(shù)&magic(EXP,key,default,display)或關(guān)鍵函數(shù)&magic(EXP,key,default)所標(biāo)識的子樹匹配時,才將匹配結(jié)果發(fā)送給所述結(jié)果確定單元。27.一種語義解析裝置,其特征在于,該語義解析裝置包括:整句匹配單元,用于將待解析文本在由權(quán)利要求21所述語法編譯裝置得到的語法樹上按照所述預(yù)設(shè)順序進(jìn)行匹配,如果所述整句匹配單元確定所述待解析文本完全與所述語法樹匹配,則將匹配結(jié)果發(fā)送給結(jié)果確定單元;否則,觸發(fā)語義映射匹配單元;語義映射匹配單元,用于受到觸發(fā)后,將所述待解析文本在所述語法樹上按照所述預(yù)設(shè)順序進(jìn)行前向最大匹配,如果所述待解析文本中存在文本片段與所述語法樹中函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所標(biāo)識的子樹匹配,則將匹配結(jié)果發(fā)送給結(jié)果確定單元;結(jié)果確定單元,用于接收到匹配結(jié)果時,將所述語法樹對應(yīng)的語義確定為所述待解析文本的語義。28.根據(jù)權(quán)利要求27所述的語義解析裝置,其特征在于,所述結(jié)果確定單元如果接收到所述語義映射匹配單元的匹配結(jié)果,則在解析結(jié)果中匹配的函數(shù)&magic(EXP,key,default,display)或函數(shù)&magic(EXP,key,default)所對應(yīng)的映射表中key的取值為該文本片段或映射表中display的取值。
當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1