簡(jiǎn)介：點(diǎn)擊查看更多000043高考語(yǔ)言運(yùn)用題的應(yīng)對(duì)秘笈http精彩內(nèi)容。

簡(jiǎn)介：第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,本章概述高級(jí)語(yǔ)言的結(jié)構(gòu)和主要的共同特征，并介紹程序語(yǔ)言的語(yǔ)法描述方法。要學(xué)習(xí)和構(gòu)造編譯程序，理解和定義高級(jí)語(yǔ)言是必不可少的。21程序語(yǔ)言的定義任何語(yǔ)言實(shí)現(xiàn)的基礎(chǔ)是語(yǔ)言的定義。在定義方面，編譯程序研制者與一般用戶有所不同，他們對(duì)那些構(gòu)造允許出現(xiàn)更感興趣。即使一時(shí)不能看出某種構(gòu)造的實(shí)際應(yīng)用，或者判斷實(shí)現(xiàn)該結(jié)構(gòu)會(huì)導(dǎo)致嚴(yán)重的困難，但仍必須嚴(yán)格根據(jù)語(yǔ)言的定義實(shí)現(xiàn)它。程序語(yǔ)言主要由語(yǔ)法和語(yǔ)義兩方面定義。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,211語(yǔ)法任何語(yǔ)言程序都可以看成是一定字符集（稱為字母表）上的字符串（有限序列）。但是什么樣的字符串才算是一個(gè)合適的程序呢所謂一個(gè)語(yǔ)言的語(yǔ)法是指這樣的一組規(guī)則，用它可以形成和產(chǎn)生一個(gè)合適的程序。這些規(guī)則一部分稱為詞法規(guī)則，另一部分能稱為語(yǔ)法規(guī)則（或產(chǎn)生規(guī)則）。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,注意這里提到三個(gè)概念A(yù)一個(gè)程序只是用一個(gè)有限字符集作為字母表；B詞法規(guī)則是指單詞符號(hào)的形成規(guī)則。單詞符號(hào)一般包括各類型的常數(shù)、標(biāo)識(shí)符、基本字、算符和界符等。C語(yǔ)言的語(yǔ)法規(guī)則規(guī)定了如何從單詞符號(hào)形成更大的結(jié)構(gòu)（即語(yǔ)法單位），換言之，語(yǔ)法規(guī)則是語(yǔ)法單位的形成規(guī)則。一般程序語(yǔ)言的語(yǔ)法單位有表達(dá)式、語(yǔ)句、分程序、函數(shù)、過(guò)程和程序等。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,212語(yǔ)義對(duì)于一個(gè)語(yǔ)言來(lái)說(shuō)，不僅要給出它的詞法、語(yǔ)法規(guī)則，而且要定義它的單詞符號(hào)和語(yǔ)法單位的意義。這就是語(yǔ)義問題。語(yǔ)義是指這樣的一組規(guī)則，使用它可以定義一個(gè)程序的意義。我們采用的方法為基于屬性文法的語(yǔ)法制導(dǎo)翻譯方法。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,一個(gè)程序語(yǔ)言的基本功能是描述數(shù)據(jù)和對(duì)數(shù)據(jù)的運(yùn)算。所謂程序，從本質(zhì)上來(lái)說(shuō)是描述一定數(shù)據(jù)的處理過(guò)程。在現(xiàn)今的程序語(yǔ)言中，一個(gè)程序大體可以視為下面所示的層次結(jié)構(gòu),,,,,程序,,子程序,或,分程序,,語(yǔ)句,,表達(dá)式,,數(shù)據(jù)引用,算符,函數(shù)調(diào)用,,,,,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,自上而下看上述層次結(jié)構(gòu)頂端是程序本身，他是一個(gè)完整的執(zhí)行單位。一個(gè)程序通常是由若干個(gè)子程序或分程序組成的，他們常常含有自己的數(shù)據(jù)（局部名）。子程序或分程序是由于語(yǔ)句組成的。而組成語(yǔ)句的成分是個(gè)種類型的表達(dá)式。表達(dá)式是描述數(shù)據(jù)運(yùn)算的基本結(jié)構(gòu)，它通常含有數(shù)據(jù)引用、算符和函數(shù)調(diào)用。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,自下而上看上述層次結(jié)構(gòu)我們希望通過(guò)對(duì)下層成分的了解掌握上層成分，從而掌握整個(gè)程序。在學(xué)習(xí)編譯原理的過(guò)程中特別注意程序語(yǔ)言的每個(gè)組成成分都有（抽象的）邏輯和計(jì)算機(jī)實(shí)現(xiàn)兩方面的意義。當(dāng)從數(shù)學(xué)上考慮每一個(gè)組成成分時(shí)，我們注重它的邏輯意義，當(dāng)從計(jì)算機(jī)這個(gè)角度來(lái)看時(shí)，我們注重他在機(jī)內(nèi)的表示和實(shí)現(xiàn)的可能性與效率。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,22高級(jí)語(yǔ)言的一般特性221高級(jí)語(yǔ)言的分類；A強(qiáng)制式語(yǔ)言過(guò)程式語(yǔ)言（命令驅(qū)動(dòng)、面向語(yǔ)句，如PASCALC等）B應(yīng)用式語(yǔ)言函數(shù)式語(yǔ)言（如LISP）C基于規(guī)則的語(yǔ)言邏輯型設(shè)計(jì)語(yǔ)言（如PROLOG）D面向?qū)ο笳Z(yǔ)言支持封裝、多態(tài)、繼承222幾種程序的典型結(jié)構(gòu)；,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,FORTRANMAINENDSUBROUTINESUB1ENDSUBROUTINESUBNEND,一FORTRAN一個(gè)FORTRAN程序有一個(gè)主程序段和若干個(gè)（可以是0個(gè)）輔助程序段組成。如右側(cè)）,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,輔助程序段可以是子程序、函數(shù)段或數(shù)據(jù)。每程序段由一系列說(shuō)明語(yǔ)句和執(zhí)行語(yǔ)句組成。各程序段可以獨(dú)立編輯。這對(duì)模塊設(shè)計(jì)甚為方便。一個(gè)FORTRAN程序個(gè)程序段所定義的各種名字通常是彼此獨(dú)立的。同一個(gè)標(biāo)識(shí)符在不同的程序段中一般都可以代表不同的名字，即代表不同的存儲(chǔ)單元，個(gè)程序段對(duì)它們的引用或賦值是彼此無(wú)關(guān)的。但是，不同程序段里的同名公用塊（COMMONBLOCK卻代表同一個(gè)存儲(chǔ)區(qū)域。因此，出現(xiàn)在COMMON語(yǔ)句中的名字所代表的單元在其他程序塊中也可以引用。所以說(shuō)，公用區(qū)具有全局性。不出現(xiàn)在COMMON中的名字所代表的單元具有局部性。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,二PASCALPASCAL是一個(gè)允許子程序嵌套定義的語(yǔ)言。一個(gè)PASCAL程序可以看作是操作系統(tǒng)調(diào)用的一個(gè)子程序，而子程序中又可以定義別的子程序。,PROGRAMMAINPROCEDUREP1PROCEDUREP11BEGINENDBEGINENDPROCEDUREP2BEGINENDBEGINEND,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,PASCAL這種嵌套結(jié)構(gòu)中允許同一標(biāo)識(shí)符在不同的子程序段中表示不同的名字。關(guān)于名字的作用域的規(guī)定是A一個(gè)在子程序B1中說(shuō)明的名字X只在B1中有效（局部于B1）。B如果B2是B1的一個(gè)內(nèi)層子程序，且B2中對(duì)標(biāo)識(shí)符X沒有新的說(shuō)明，則原來(lái)的名字X在B2中仍然有效。如果B2對(duì)X重新作了說(shuō)明，那么，B2中對(duì)X的任何引用都是指重新說(shuō)明過(guò)的這個(gè)X。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,223數(shù)據(jù)類型與操作；一個(gè)數(shù)據(jù)類型通常包括以下三種要素A用于區(qū)別這種類型的數(shù)據(jù)對(duì)象的屬性B這種類型的數(shù)據(jù)對(duì)象可以具有的值C可以作用于這種類型數(shù)據(jù)對(duì)象的操作一、初等數(shù)據(jù)類型常見的初等數(shù)據(jù)類型有A數(shù)值數(shù)據(jù)B邏輯數(shù)據(jù)C字符數(shù)據(jù)D指針類型,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,指針是指這樣一種類型的數(shù)據(jù)，他們的值指向另一些數(shù)據(jù)。一般意義是，假定P是一個(gè)指針，PADDRX意味著P將指向X，或說(shuō)P的值將是變量X的地址。有些語(yǔ)言用P↑表示指針P的內(nèi)容。在PADDRX的情況下，如令P↑03，則意味著X的值是03,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,用計(jì)算機(jī)術(shù)語(yǔ)來(lái)說(shuō)，名字可以看成是代表一個(gè)抽象的存儲(chǔ)單元，這個(gè)單元可包含一位、一字節(jié)、一字或相繼的許多個(gè)字。而這個(gè)單元的內(nèi)容則認(rèn)為是此名字的值。名字的值就是它所表示的對(duì)象。此外，我們還必須指出名字的屬性。一個(gè)名字的屬性包括類型和作用域。名字的類型決定了它能具有什么樣的值，值在計(jì)算機(jī)內(nèi)的表示方式，以及對(duì)他能施加什么運(yùn)算。名字的作用域規(guī)定了他的值存在范圍。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,二、數(shù)據(jù)結(jié)構(gòu)許多程序語(yǔ)言提供了一種由初級(jí)數(shù)據(jù)定義復(fù)雜數(shù)據(jù)的手段。下面我們將概述其中常見的定義方式A數(shù)組從邏輯上說(shuō)，一個(gè)數(shù)組是由同一類型數(shù)據(jù)所組成的某種N維矩形結(jié)構(gòu)。沿著每一維的距離稱為一個(gè)下標(biāo)。數(shù)組的每個(gè)元素是矩形結(jié)構(gòu)中的一個(gè)點(diǎn)，它的位置可通過(guò)給出每維的下標(biāo)來(lái)確定。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,數(shù)組的每個(gè)元素（也稱為下標(biāo)變量）是由數(shù)組名連同各維的下標(biāo)值命名的。如A（I1,I2,IN）。根據(jù)數(shù)組的類型，每個(gè)數(shù)組元素在計(jì)算機(jī)中占有同樣大小的存儲(chǔ)空間。如果一個(gè)數(shù)組所需的存儲(chǔ)空間大小在編譯時(shí)就已知道則稱此數(shù)組是一個(gè)確定數(shù)組；否則稱為可變數(shù)組。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,數(shù)組的存儲(chǔ)表示有多種形式，最簡(jiǎn)單的一種是把整個(gè)數(shù)組按行（或按列）存放在一片連續(xù)存儲(chǔ)區(qū)中。數(shù)組元素的地址計(jì)算和數(shù)組的存儲(chǔ)方式密切相關(guān)。關(guān)于數(shù)組元素的地址計(jì)算公式，數(shù)據(jù)結(jié)構(gòu)教材中有詳細(xì)的介紹。編譯程序要做的就是實(shí)現(xiàn)地址計(jì)算公式，使數(shù)組元素得到正確的引用。在編譯過(guò)程中，當(dāng)碰到數(shù)組說(shuō)明時(shí)，必須把數(shù)組的有關(guān)的信息記錄在一個(gè)“內(nèi)情向量”之中，以便以后計(jì)算數(shù)組元素的地址時(shí)引用這些信息。每個(gè)數(shù)組的內(nèi)情向量必須包括維數(shù)，各維的上下限，首地址，以及數(shù)組元素的類型等。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,B記錄從邏輯上說(shuō)，記錄結(jié)構(gòu)是由已知類型的數(shù)據(jù)組合起來(lái)的一種結(jié)構(gòu)。記錄結(jié)構(gòu)是許多程序語(yǔ)言的一類重要的數(shù)據(jù)結(jié)構(gòu)。不同語(yǔ)言定義記錄結(jié)構(gòu)的方式也不同。如PASCAL語(yǔ)言采用下面形式定義記錄CARDRECORDNAMEARRAY120OFCHARAGEINTEGERMARRIEDBOOLEANEND,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,這說(shuō)明定義了一個(gè)記錄CARD它是一個(gè)含有三個(gè)分量的記錄結(jié)構(gòu)NAME,字符數(shù)組；AGE,整型量；MARRIED,布爾量。記錄結(jié)構(gòu)的每個(gè)分量（域）所需占用的存儲(chǔ)單元（字節(jié)）數(shù)，成為該域的長(zhǎng)度。當(dāng)知道一個(gè)記錄的地址后，通過(guò)每個(gè)域的長(zhǎng)度就可算出個(gè)域的地址，因?yàn)槲覀內(nèi)菀淄瞥雒總€(gè)域相對(duì)于記錄結(jié)構(gòu)起點(diǎn)的相對(duì)數(shù)OFFSET此域之前各域長(zhǎng)度的總和。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,如就CARD而言，NAME,AGE,MARRIED的相對(duì)數(shù)OFFSET分別為0、20、24。于是，假定CARD的首地址為A，那么，CARDNAME地址為ACARDAGE地址為A20CARDMARRIED地址為A24,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,224語(yǔ)句與控制結(jié)構(gòu)一、表達(dá)式一個(gè)表達(dá)式是由運(yùn)算量（亦稱操作數(shù)，即數(shù)據(jù)引用或函數(shù)調(diào)用）和算符組成的。對(duì)于大多數(shù)程序語(yǔ)言來(lái)說(shuō)，表達(dá)式的形成規(guī)則可概括為（1）變量（包括下標(biāo)變量）、常數(shù)是表達(dá)式；（2）若E1、E2為表達(dá)式，Θ為二元算符，則E1ΘE2為表達(dá)式；（3）若E為表達(dá)式，Θ為一元算符，則ΘE為表達(dá)式；（4）若E為表達(dá)式，則（E是表達(dá)式。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,在多數(shù)語(yǔ)言中算術(shù)算符和邏輯算符的優(yōu)先順序一般規(guī)定如下乘冪（或↑）一元負(fù)（）乘、除（，/，÷）加、減（，）關(guān)系符（,,非（﹁，NOT,或NOT與（∧，S→ASB|AB,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,為了對(duì)句子結(jié)構(gòu)進(jìn)行確定性分析，我們往往只考慮最左推導(dǎo)或最右推導(dǎo)。所謂最左推導(dǎo)是指任何一步???都是對(duì)?中的最左非終結(jié)符進(jìn)行替換的。同樣，可定義最右推導(dǎo)。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,232語(yǔ)法分析樹與二義性前面我們提到過(guò)可以用一張圖表示一個(gè)句型的推導(dǎo)，這種表示稱為語(yǔ)法分析樹，或簡(jiǎn)稱語(yǔ)法樹。語(yǔ)法樹的根結(jié)由開始符號(hào)所標(biāo)記。隨著推導(dǎo)的展開，當(dāng)某個(gè)非終結(jié)符被它的某個(gè)候選式所替換時(shí)，這個(gè)非終結(jié)符的相應(yīng)結(jié)就產(chǎn)生了下一代新結(jié)。每個(gè)新結(jié)和其父親結(jié)間都有一條連線。在一棵語(yǔ)法樹生長(zhǎng)過(guò)程中的任何時(shí)刻，所有那些沒有后代的端末結(jié)自左至右排列起來(lái)就是一個(gè)句型。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,例如對(duì)于文法（21關(guān)于（III的推導(dǎo)形成語(yǔ)法樹如圖22,,,,圖22語(yǔ)法樹,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,一個(gè)句型是否只對(duì)應(yīng)唯一的一棵語(yǔ)法樹呢也就是說(shuō)它是否只有唯一的一個(gè)最左（最右推導(dǎo)呢不盡然。如文法21,關(guān)于（III就存在一個(gè)與22非常不同的推導(dǎo)E??E?EE?IE?IEE?IIE?III其對(duì)應(yīng)語(yǔ)法樹,,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,圖22與圖23的不同之處在于從第二代三代過(guò)渡開始。對(duì)于前者，我們選用規(guī)則E→EE,而后者我們選用E→EE。這里不是同代兄弟生兒子的先后次序的不同而是生什么兒子的不同，后面的這個(gè)不同是本質(zhì)上的的差異。這意味著我們可以用兩種完全不同的辦法產(chǎn)生同一個(gè)句子。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹，則稱這個(gè)文法是二義的。也就是說(shuō)，若一個(gè)文法存在某個(gè)句子，它有兩個(gè)不同的最左（最右推導(dǎo)，則這個(gè)文法是法是二義的。最后，作為描述程序語(yǔ)言的上下文無(wú)關(guān)文法，我們對(duì)它有幾點(diǎn)限制。（1）文法中不含任何下面形式的產(chǎn)生式P→P因?yàn)檫@種產(chǎn)生式除了產(chǎn)生二義性外沒有任何用處。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,（2）每個(gè)非終結(jié)符P必須有用處。這一方面意味著，必須存在含P的句型；也就是，從開始符號(hào)出發(fā)，存在推導(dǎo)S??P?另一方面意味著，必須存在終結(jié)符串??VT,使得P??；也就是，對(duì)于P不存在永不終結(jié)的回路。我們以后所討論的文法均假定滿足上述兩條件。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,233形式語(yǔ)言鳥瞰喬姆斯基把文法分為四種類型即0型、1型、2型、3型。0行強(qiáng)于1型，1行強(qiáng)于2型，2型強(qiáng)于3型。這幾文法的差別在于對(duì)產(chǎn)生式施加不同的限制。我們說(shuō)GVT,VN,S,?是一個(gè)0型文法，如果它的每個(gè)產(chǎn)生式???是這樣的結(jié)構(gòu)??VN?VT且至少有一個(gè)非終結(jié)符，而??VN?VT。0型文法也稱短語(yǔ)文法。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,如果對(duì)0型文法分別施加以下的第I條限制，則我們就得到第I型文法1G的任何產(chǎn)生式???均滿足|?|≤|?|（其中|?|和|?|分別為?和?的長(zhǎng)度；僅S??例外，但S不得出現(xiàn)在任何產(chǎn)生式的右部。2）G的任何產(chǎn)生式為A??,A?VN,??VN?VT。3G的任何產(chǎn)生式為A??B或A??，其中??VT，A、B?VN。其中1型文法也稱上下文有關(guān)文法。這種文法意味著，對(duì)非終結(jié)符進(jìn)行替換式務(wù)必考慮上下文并且一般不允許替換成空串?。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,2型文法也稱上下文無(wú)關(guān)文法，注意其語(yǔ)言定義G的任何產(chǎn)生式為A→Β，A∈VN，Β∈（VN∪VT表明凡出現(xiàn)在產(chǎn)生式左邊的符號(hào)都是非終結(jié)符。3型文法也稱右線性文法。3型文法還有另一種形式，稱左線性文法一個(gè)文法G為左線性文法，如果G的任何產(chǎn)生式為A→B?或A→?，其中?∈VT,A、B∈VN由于3型文法等價(jià)于正規(guī)式所以也稱正規(guī)文法。,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,例題與習(xí)題解答,例21試構(gòu)造生成語(yǔ)言L{ANBNCI|N?1,I?0}的文法解GZZ?ABA?AAB|ABB?CB|?例22已知語(yǔ)言L{ANBBN|N?1},寫出產(chǎn)生L的文法。,,,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,解GSS?AABA?AAB|B例23已知文法G{A,B,C},{A,B,C},A,P其中產(chǎn)生式P由以下組成A?ABCA?ABBCBB?BBBC?CBCCBC?CBAC?AABAC?AA問此文法表式的語(yǔ)言是什么,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,解由于A為開始符。由于A?ABBC?ABBC?ABCBCC?ACBBCC?AABBCC語(yǔ)言為{ANBNCN,N0}例24試構(gòu)造語(yǔ)言L{ANBNCI|N1,I0}的文法。解GZZ?ABA?AAB|ABB?CB|?,第二章高級(jí)語(yǔ)言及其語(yǔ)法描述,,例25試寫一文法，使其描述的語(yǔ)言LG是能被5整除的整數(shù)集合。解GZZ?|A0|5A?0|1|2|3|4|5|6|7|8|9|AA例26已知語(yǔ)言L{X|X?{A,B,C},且X重復(fù)排列是對(duì)稱的（AABCBAA,AABBAA,等寫出該語(yǔ)言的文法。解GZZ?AZA|BZB|CZC|A|B|C|?,

簡(jiǎn)介：點(diǎn)擊查看更多c語(yǔ)言文件操作函數(shù)大全精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多c語(yǔ)言上機(jī)實(shí)數(shù)據(jù)類型運(yùn)算符和表達(dá)式精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多c語(yǔ)言課程設(shè)計(jì)題目精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多c語(yǔ)言常用排序方法大全精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多41語(yǔ)言的魔力-談笑間轉(zhuǎn)變信念-筆記精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多中國(guó)語(yǔ)言表達(dá)禮儀大全精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多c語(yǔ)言程序設(shè)計(jì)ppt課件_第2章_簡(jiǎn)單程序設(shè)計(jì)-精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多2017年培養(yǎng)學(xué)生語(yǔ)言文字能力方案精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多spreadjs前端表格控件加載多語(yǔ)言模板-精彩內(nèi)容。

簡(jiǎn)介：點(diǎn)擊查看更多javascript 語(yǔ)言-精彩內(nèi)容。

簡(jiǎn)介：基于自舉學(xué)習(xí)與指代消解的人物家庭網(wǎng)絡(luò)構(gòu)建研究,作者顧靜航、胡亞楠、錢龍華、朱巧明報(bào)告人胡亞楠蘇州大學(xué)自然語(yǔ)言處理實(shí)驗(yàn)室,主要內(nèi)容,研究動(dòng)機(jī)相關(guān)工作研究方法評(píng)價(jià)方法實(shí)驗(yàn)結(jié)果展望,研究動(dòng)機(jī),社會(huì)關(guān)系網(wǎng)絡(luò)在當(dāng)今信息化社會(huì)中具有重要的作用，社會(huì)關(guān)系網(wǎng)絡(luò)的分析和應(yīng)用可以提高人們的生活質(zhì)量和生活效率。家庭是人類社會(huì)最基本的組成單位，因而家庭網(wǎng)絡(luò)是社會(huì)網(wǎng)絡(luò)中的核心部分。傳統(tǒng)的社會(huì)關(guān)系網(wǎng)絡(luò)分析SOCIALNETWORKANALYSIS,SNA著眼于以人為個(gè)體，考察個(gè)體在網(wǎng)絡(luò)中的作用，忽略了家庭作為一個(gè)整體對(duì)社會(huì)網(wǎng)絡(luò)的影響。本文從構(gòu)建家庭網(wǎng)絡(luò)入手，挖掘豐富的人物家庭關(guān)系，為構(gòu)造大規(guī)模的社會(huì)關(guān)系網(wǎng)絡(luò)打下基礎(chǔ)。,相關(guān)工作,自舉學(xué)習(xí)HEARST1992基于模式匹配來(lái)抽取“ISA”關(guān)系PANTEL等2006ESPRESSO，解決模式和實(shí)例的可信度問題姚從磊等2007采用模擬退火算法發(fā)現(xiàn)網(wǎng)頁(yè)中蘊(yùn)涵的人物社會(huì)關(guān)系社會(huì)關(guān)系網(wǎng)絡(luò)KAUTZ等1997REFERRALWEB，利用人名共現(xiàn)實(shí)現(xiàn)社會(huì)網(wǎng)絡(luò)挖掘MIKA等2005同REFERRALWEB，包括WEB網(wǎng)頁(yè)和用戶電子郵件,相關(guān)工作續(xù),社會(huì)關(guān)系網(wǎng)絡(luò)續(xù)唐杰等2008ARNETMINER，建立學(xué)術(shù)人物之間的社會(huì)關(guān)系網(wǎng)絡(luò)ELSON等2010、AGARWAL等2012對(duì)小說(shuō)中人物的社會(huì)關(guān)系網(wǎng)絡(luò)進(jìn)行了研究，提出了隱式社會(huì)關(guān)系的概念CAMP和BOSCH等2011從人物自傳中提取帶有情感極性的人物社會(huì)關(guān)系ZHU等2009STATSNOWBALL，采用自舉方法進(jìn)行人物社會(huì)關(guān)系的抽取，融合概率模型和馬爾科夫邏輯網(wǎng)絡(luò)等方法，實(shí)現(xiàn)“微軟人立方”,研究方法,基于自舉學(xué)習(xí)的人物家庭關(guān)系抽取家庭關(guān)系定義“PARENTCHILD”和“HUSBANDWIFE”。為了便于自舉過(guò)程的進(jìn)行，“PARENTCHILD”關(guān)系類型又被細(xì)分為“FATHERSON”、“FATHERDAUGHTER”、“MOTHERSON”和“MOTHERDAUGHTER”自舉學(xué)習(xí)過(guò)程模式發(fā)現(xiàn)模式評(píng)估實(shí)例發(fā)現(xiàn)實(shí)例評(píng)估,模式發(fā)現(xiàn)給定種子“江澤民,王冶坪”抽取出文本“中國(guó)國(guó)家主席江澤民的夫人王冶坪今天下午”抽取模式，得“的夫人”,研究方法續(xù),研究方法續(xù),模式評(píng)估采用PMI衡量模式P與人物對(duì){X,Y}之間的關(guān)聯(lián)強(qiáng)度定義模式P的可信度為RΠP，它與每個(gè)實(shí)例I的平均關(guān)聯(lián)程度有關(guān),研究方法續(xù),實(shí)例發(fā)現(xiàn)利用已有模式發(fā)現(xiàn)實(shí)例如模式“的夫人”可以得到句子“中國(guó)國(guó)務(wù)院總理李鵬的夫人朱琳8日上午來(lái)到”進(jìn)行分詞、人名識(shí)別，可以發(fā)現(xiàn)新的夫妻關(guān)系實(shí)例“李鵬,朱琳”。,研究方法續(xù),實(shí)例評(píng)估定義實(shí)例I的可信度為RLI，它與每個(gè)模式P的平均關(guān)聯(lián)程度有關(guān)PMI方法對(duì)于低頻事件有偏向性，所以引入打折因子,,研究方法續(xù),基于指代消解的人物家庭網(wǎng)絡(luò)融合人名精確匹配在不同的人物對(duì)中按照人名進(jìn)行字符串精確匹配，將具有相同名稱的人名作為連接點(diǎn)，通過(guò)連接點(diǎn)將不同的人物對(duì)聯(lián)系起來(lái)，形成初始家庭。重名消岐在人名精確匹配的基礎(chǔ)上，以文檔的全局實(shí)體特征作為人名特征，計(jì)算同名人物之間的余弦相似度，將相似度低于某一閥值的同名人物從初始家庭中分離出去。多名聚合在家庭內(nèi)部采用最小編輯距離的方法進(jìn)行人物的多名聚合，當(dāng)人名之間的相似度大于某一閥值時(shí)，將它們歸入同一指代鏈，并形成最終家庭。,研究方法續(xù),在進(jìn)行人物家庭網(wǎng)絡(luò)構(gòu)建時(shí)，即需要將擁有相同名稱的不同人物歸入各自的指代鏈，又需要將指向同一人物的多個(gè)名稱歸入同一條指代鏈,研究方法續(xù),例子A“，卡恩的妻子西蒙娜卻站出來(lái)維護(hù)自己的丈夫，說(shuō)”B“，巴博的妻子西蒙娜當(dāng)日早些時(shí)候在執(zhí)政黨明確表示,法國(guó)并沒有在”C“尼日利亞國(guó)家元首阿巴查的夫人瑪麗亞姆?阿巴查26日在接受本社記者采訪”D“尼日利亞國(guó)家元首阿巴查和夫人瑪利亞姆?阿巴查、外交部長(zhǎng)”E“這些人員中主要包括阿巴查的兒子穆罕默德?阿巴查和商人”,研究方法續(xù),以上5個(gè)例句分別來(lái)源于5篇不同的文檔其中A與B中的“西蒙娜”為不同的人物，因而A與B中的夫妻關(guān)系不同C中的“瑪麗亞姆?阿巴查”與D中的“瑪利亞姆?阿巴查”則是指同一個(gè)人，C與D中的夫妻關(guān)系相同A、B中的人物不能構(gòu)建成一個(gè)家庭C、D中的夫妻以及E中的父子可以構(gòu)建成一個(gè)家庭。,評(píng)價(jià)方法,關(guān)系抽取性能評(píng)價(jià)其中，C為抽取結(jié)果中正確的實(shí)例數(shù)目，T為系統(tǒng)抽取出的實(shí)例總數(shù)。指代消解評(píng)價(jià)方法BCUBE,,評(píng)價(jià)方法續(xù),其中，RESPONSEEI指包含名稱I的輸出鏈的中全部的元素個(gè)數(shù)，RIGHTRESPONSEEI指包含名稱I的輸出鏈中正確的元素個(gè)數(shù)，KEYEI指包含名稱I的參照輸出鏈中的全部元素個(gè)數(shù)?？缥谋局复庹w性能的計(jì)算公式為其中，WI采用等分權(quán)值1/N。,評(píng)價(jià)方法續(xù),家庭網(wǎng)絡(luò)評(píng)價(jià)方法其中，POSITIVE為系統(tǒng)構(gòu)建的正確的家庭數(shù)目，RETAINED為系統(tǒng)構(gòu)建的家庭總數(shù)，STANDARD為標(biāo)準(zhǔn)集中的家庭數(shù)目。,實(shí)驗(yàn)結(jié)果,實(shí)驗(yàn)語(yǔ)料及預(yù)處理采用GIGAWORD中文語(yǔ)料庫(kù)作為家庭網(wǎng)絡(luò)構(gòu)建的實(shí)驗(yàn)數(shù)據(jù)，共有1,033,679篇新聞報(bào)道，將其導(dǎo)入SOLR，以WEB方式進(jìn)行檢索。在進(jìn)行人物家庭網(wǎng)絡(luò)構(gòu)建時(shí)，在人物關(guān)系抽取的基礎(chǔ)上選取人名精確匹配的結(jié)果作為基準(zhǔn)系統(tǒng)。然后在基準(zhǔn)系統(tǒng)的基礎(chǔ)上進(jìn)行人工標(biāo)注，將存在錯(cuò)誤的指代鏈與家庭進(jìn)行人工校正，這樣就獲得了指代鏈和家庭網(wǎng)絡(luò)的標(biāo)準(zhǔn)集。,實(shí)驗(yàn)結(jié)果續(xù),關(guān)系抽取性能,實(shí)驗(yàn)結(jié)果續(xù),指代消解性能,實(shí)驗(yàn)結(jié)果續(xù),家庭網(wǎng)絡(luò)性能,實(shí)驗(yàn)結(jié)果續(xù),構(gòu)建的示例家庭,展望,下一步的工作主要先考慮如何進(jìn)一步的擴(kuò)大家庭數(shù)目，提高召回率。如何考量不同家庭之間的關(guān)系，進(jìn)行連接，拓展家庭網(wǎng)絡(luò)?？紤]如何使用依存句法樹來(lái)進(jìn)行人物關(guān)系的拓展。,THANKYOU,

簡(jiǎn)介：第一章JAVA語(yǔ)言概述,西南科技大學(xué)網(wǎng)絡(luò)教育系列課程,什么是高級(jí)語(yǔ)言,計(jì)算機(jī)語(yǔ)言是計(jì)算機(jī)可以識(shí)別的語(yǔ)言，用于描述解決問題的方法，供計(jì)算機(jī)理解和執(zhí)行。,計(jì)算機(jī)語(yǔ)言的發(fā)展,機(jī)器語(yǔ)言由計(jì)算機(jī)硬件系統(tǒng)可以識(shí)別的二進(jìn)制指令組成的語(yǔ)言。執(zhí)行效率非常高，但與人的自然語(yǔ)言間鴻溝巨大，難懂、難記，軟件開發(fā)難度大。,匯編語(yǔ)言將機(jī)器指令映射為一些可以被人讀懂的助記符。與人的自然語(yǔ)言間的鴻溝略有縮小，但仍然不太好懂，要考慮大量機(jī)器細(xì)節(jié)，制約軟件開發(fā)。,高級(jí)語(yǔ)言屏蔽了機(jī)器的細(xì)節(jié)，提高了語(yǔ)言的抽象層次，程序中可以采用具有一定含義的數(shù)據(jù)命名和容易理解的執(zhí)行語(yǔ)句。與人的自然語(yǔ)言較為接近，便于聯(lián)系到程序所描述的具體事物，便于理解和記憶，大大豐富了軟件開發(fā)。高級(jí)語(yǔ)言有嚴(yán)格的語(yǔ)法規(guī)則常見的高級(jí)語(yǔ)言JAVAC/CBASICPASCALFORTRAN,“高級(jí)”是相對(duì)的,JAVA語(yǔ)言的起源及發(fā)展,1991年由JAMESGOSLING負(fù)責(zé)開發(fā)的一個(gè)分布式代碼系統(tǒng)OAK，最初是為家用消費(fèi)電子產(chǎn)品電冰箱、電視機(jī)等進(jìn)行編程控制。1993年SUN公司將目標(biāo)市場(chǎng)轉(zhuǎn)向INTERNET。1994年將OAK語(yǔ)言更名為JAVA。1995年JAVA做的瀏覽器HOTJAVA被正式發(fā)布。1996年初，JAVA10正式發(fā)布。從JAVA12開始叫JAVA2，目前是15版本又叫JAVA5。,JAVA目前的主要應(yīng)用面向?qū)ο蟮膽?yīng)用開發(fā)面向網(wǎng)絡(luò)的軟件開發(fā)，特別是客戶端和服務(wù)器資源間通信的中間件開發(fā)動(dòng)態(tài)畫面的設(shè)計(jì)，包括圖形圖像的調(diào)用嵌入式系統(tǒng)開發(fā)企業(yè)解決方案,JAVA不是萬(wàn)能的,JAVA語(yǔ)言的特點(diǎn),平臺(tái)無(wú)關(guān)性將源程序編譯成一種結(jié)構(gòu)中立的中間文件格式，只要有JAVA運(yùn)行系統(tǒng)的機(jī)器都能執(zhí)行這種中間代碼。,高級(jí)語(yǔ)言程序的執(zhí)行使用高級(jí)語(yǔ)言編寫的程序文件稱為源文件，這些源文件是不能被機(jī)器直接執(zhí)行的。翻譯程序把源文件翻譯成機(jī)器指令，然后計(jì)算機(jī)才能理解并執(zhí)行程序。兩種翻譯方式編譯方式翻譯完全部源程序再執(zhí)行解釋方式翻譯一句，執(zhí)行一句,針對(duì)具體處理器,JAVA語(yǔ)言有其特殊的執(zhí)行方式半編譯，半解釋。JAVA語(yǔ)言不針對(duì)具體的處理器進(jìn)行編譯。JAVA編譯器把源文件編譯成中間代碼文件，稱為字節(jié)碼文件。字節(jié)碼可以被任何提供JAVA運(yùn)行環(huán)境的平計(jì)算機(jī)系統(tǒng)解釋執(zhí)行。JAVA運(yùn)行環(huán)境會(huì)根據(jù)不同的計(jì)算機(jī)系統(tǒng)，把字節(jié)碼解釋成相應(yīng)的處理器的機(jī)器指令。,面向?qū)ο笸耆敲嫦驅(qū)ο蟮?，其面向?qū)ο竽芰Ρ举|(zhì)上與C一樣。面向?qū)ο缶幊淌且环N先進(jìn)的編程思想，更加容易解決復(fù)雜的問題。,多線程內(nèi)置多線程功能，使得在一個(gè)程序里可同時(shí)執(zhí)行多個(gè)小任務(wù)。帶來(lái)的好處是更好的交互性和實(shí)時(shí)控制性。,安全性JAVA代碼的執(zhí)行會(huì)比其他語(yǔ)言代碼更安全。JAVA語(yǔ)言提供的安全，比如APPLET。,動(dòng)態(tài)性允許程序動(dòng)態(tài)地裝入運(yùn)行過(guò)程中所需要的類，這是C等語(yǔ)言進(jìn)行面向?qū)ο蟪绦蛟O(shè)計(jì)所無(wú)法實(shí)現(xiàn)的。,JAVA的工作機(jī)制,,平臺(tái)無(wú)關(guān)的保證,JAVA虛擬機(jī)JVMJVM是“一臺(tái)真正的機(jī)器上用軟件方式實(shí)現(xiàn)的一臺(tái)假想機(jī)”，是實(shí)現(xiàn)平臺(tái)無(wú)關(guān)性的基礎(chǔ)虛擬機(jī)包含類加載器、字節(jié)碼校驗(yàn)器、以及JIT實(shí)時(shí)編譯器類加載器用來(lái)取得從網(wǎng)絡(luò)或本地的類文件字節(jié)碼校驗(yàn)器確認(rèn)類文件是否有正確的格式JIT使虛擬機(jī)能提高到編譯式的運(yùn)行效率,解釋執(zhí)行編譯后的字節(jié)碼，對(duì)字節(jié)碼進(jìn)行安全檢查是JVM的兩大功能,JAVA平臺(tái),三種平臺(tái)簡(jiǎn)介J2SE稱為JAVA標(biāo)準(zhǔn)版或JAVA標(biāo)準(zhǔn)平臺(tái)針對(duì)桌面開發(fā)以及低端商務(wù)計(jì)算體現(xiàn)JAVA的主要技術(shù)，基礎(chǔ)，適合教學(xué)J2EE稱為JAVA企業(yè)版或JAVA企業(yè)平臺(tái)利用JAVA平臺(tái)來(lái)簡(jiǎn)化企業(yè)解決方案的開發(fā)、部署和管理相關(guān)的體系結(jié)構(gòu)J2ME稱為JAVA微型版或JAVA小型平臺(tái)針對(duì)消費(fèi)產(chǎn)品和嵌入設(shè)備軟件的開發(fā),安裝J2SE平臺(tái)目前SUN公司已發(fā)布了SDK的15版本JAVA2SDK簡(jiǎn)介J2SDK提供了調(diào)試及運(yùn)行一個(gè)JAVA程序所必需工具的和庫(kù)J2SDK版本與JAVA版本一致，最新版本為J2SDK15安裝JAVA2SDK雙擊下載的安裝文件即可官方下載地址HTTP//JAVASUNCOM/J2SE/150/DOWNLOADJSP,如果安裝SDK選擇安裝到E\JDK15目錄下，則會(huì)生成如左圖的目錄結(jié)構(gòu)設(shè)置環(huán)境變量PATH“JAVAC和JAVA命令所在的目錄”CLASSPATH“存放字節(jié)碼文件的目錄”,僅安裝JRE如果只需要運(yùn)行JAVA程序可以只安裝JAVA運(yùn)行環(huán)境JRE官方下載地址HTTP//JAVASUNCOM/J2SE/150/DOWNLOADJSP,JAVA程序開發(fā),JAVA程序結(jié)構(gòu)至多有一個(gè)PUBLIC類，程序文件名必須與該類的類名相同程序可以有一個(gè)或多個(gè)其它類當(dāng)需要從某個(gè)類繼承或使用某個(gè)類及其方法時(shí)，使用IMPORT引入該類的定義,開發(fā)工具文本編輯器，如“記事本”，適合初學(xué)者集成開發(fā)工具，如NETBEANS、JCREATOR、JBUILDER,JAVA應(yīng)用程序的開發(fā)應(yīng)用程序的特點(diǎn)應(yīng)用程序必須有一個(gè)主類含有PUBLICSTATICVOIDMAINSTRINGARGS方法的類開發(fā)一個(gè)JAVA應(yīng)用程序需經(jīng)過(guò)三個(gè)步驟編寫源文件、編譯源文件生成字節(jié)碼、加載運(yùn)行字節(jié)碼編寫源文件在編輯器中書寫，然后保存為JAVA文件良好的變成習(xí)慣一行最好只寫一條語(yǔ)句，并有明顯的縮進(jìn)，適當(dāng)?shù)淖⑨?注釋COMMENTS單行//多行//自動(dòng)文檔注釋//,單行注釋，以換行符為結(jié)束,多行注釋，注釋內(nèi)容較多,使用JAVADOC工具從源代碼和文檔注釋中將信息取出，然后轉(zhuǎn)換為HTML文件,JAVA應(yīng)用程序舉例,//這是文件名為“HELLOWORLDJAVA”的應(yīng)用程序IMPORTJAVAIO//引入包PUBLICCLASSHELLOWORLD//定義類{PUBLICSTATICVOIDMAINSTRINGARGS//MAIN方法{SYSTEMOUTPRINTLN“歡迎來(lái)到JAVA世界”//輸出數(shù)據(jù)}},定義類的關(guān)鍵字,類名,保存并運(yùn)行,以JAVA為擴(kuò)展名，保存時(shí)注意類型,編譯使用JAVAC命令運(yùn)行實(shí)用JAVA命令,JAVAAPPLET程序的開發(fā)開發(fā)一個(gè)JAVAAPPLET程序需經(jīng)過(guò)三個(gè)步驟編寫源文件、編譯源文件生成字節(jié)碼、通過(guò)瀏覽器加載運(yùn)行字節(jié)碼APPLET程序的特點(diǎn)主類不再包含MAIN方法，而是擴(kuò)展了APPLET類，即它是APPLET類的子類的類只有一個(gè)主類,JAVA小應(yīng)用程序舉例,IMPORTJAVAAWTGRAPHICSIMPORTJAVAAPPLETPUBLICCLASSHELLOTOJAVAEXTENDSAPPLET{PUBLICSTRINGSHELLOPUBLICVOIDINIT{SHELLO“歡迎來(lái)到JAVA世界“}PUBLICVOIDPAINTGRAPHICSG{GDRAWSTRINGSHELLO,50,50}},,裝入系統(tǒng)類庫(kù),保存并運(yùn)行,將上頁(yè)文件保存為HELLOTOJAVAJAVA必須首先將HELLOTOJAVAJAVA文件進(jìn)行編譯JAVAC命令JAVACHELLOTOJAVAJAVA編譯成功后，文件夾下會(huì)生成一個(gè)HELLOTOJAVACLASS文件；如果源文件有多個(gè)類，將生成多個(gè)CLASS文件JAVAAPPLET由瀏覽器來(lái)運(yùn)行使用命令A(yù)PPLETVIEWERHELLOTOJAVAHTML查看運(yùn)行結(jié)果或者直接雙擊打開HELLOTOJAVAHTML查看,在運(yùn)行之前需要編寫如下HTML代碼將文件保存為HTML文件HELLOTOJAVAHTML,SDK15編譯器的新規(guī)定,SDK15不再向下兼容用SDK15的編譯器生成的字節(jié)碼只能在安裝了SDK15或JRE15的JAVA平臺(tái)環(huán)境中運(yùn)行。SDK15中增加了一些類，比如SCANER等。,

簡(jiǎn)介：點(diǎn)擊查看更多商務(wù)合同的語(yǔ)言特點(diǎn)及其英譯精彩內(nèi)容。