上下文無關文法（Context-Free Grammar, CFG）是一個4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產生式規則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結符，T的元素稱為終結符，S是一個特殊的非終結符，稱為文法開始符。 設G=(V, T, S, P)是一個CFG，則G產生的語言是所有可由G產生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個語言L是上下文無關語言（Context-Free Language, CFL），當且僅當存在一個CFG G，使得L=L(G)。 *⇒ 例如，設文法G：S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結符都是大寫字母，開始符都是S，終結符都是小寫字母。
標簽： Context-Free Grammar CFG
上傳時間： 2013-12-10
上傳用戶：gaojiao1999
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC，Cyclic Redundancy Code)是采用多項式的 編碼方式，這種方法把要發送的數據看成是一個多項式的系數 ，數據為bn-1bn-2…b1b0 (其中為0或1)，則其對應的多項式為： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：數據“10010101”可以寫為多項式 X７+X４+X２+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下： (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x)，設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0，則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，獲得商Q(x)和余式R(x)，則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2運算，T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x)，將T’(x)除以G(x) ，若余式為0，則認為沒有錯誤，否則認為有錯
上傳時間： 2014-01-16
上傳用戶：hphh
ＭＣＳ－５１定點運算子程序庫，定點運算子程序庫文件名為DQ51.ASM，為便于使用，先將有關約定說明如下： １．多字節定點操作數：用[R0]或[R1]來表示存放在由R0或R1指示的連續單元中的數 據。地址小的單元存放數據的高字節。例如：[R0]=123456H，若(R0)=30H，則(30H)=12H， (31H)=34H，(32H)=56H。 ２．運算精度：單次定點運算精度為結果最低位的當量值。 ３．工作區：數據工作區固定在PSW、A、B、R2～R7，用戶只要不在工作區中存放無關的或非消耗性的信息，程序就具有較好的透明性。 （１） 標號： ＢＣＤＡ 功能：多字節ＢＣＤ碼加法 入口條件：字節數在R7中，被加數在[R0]中，加數在[R1]中。 出口信息：和在[R0]中，最高位進位在CY中。 影響資源：PSW、A、R2 堆棧需求： ２字節
上傳時間： 2016-01-01
上傳用戶：dapangxie
文件名 ：test3.c * 文件描述：預測分析法實現的語法分析器。分析如下文法： * E->E+T | E-T | T * T->T*F | T/F |F * F->(E) | i * 輸入：每行含一個表達式的文本文件(#號結束)。 * 輸出：分析成功或不成功信息。 * 創建人：余洪周 <nick19842000.cublog.cn> 2006-12-16 * 版本號：1.0 * 說明 ：為了表示的方便采用了如下的所示表示方法： * A=E B=T * 非終結符：0=E 1=E 2=T 3=T 4=F * 終結符 ：0=i 1=+ 2=- 3=* 4=/ 5=( 6=) 7=#
上傳時間： 2013-12-21
上傳用戶：cylnpy
(1) 、用下述兩條具體規則和規則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下列的語言.
上傳時間： 2013-12-30
上傳用戶：ayfeixiao
詞法分析器的實現，1） 輸入:字符串(待進行詞法分析的源程序),輸出:由(種別碼,自身值)所組成的二元組序列。 2） 功能: a. 濾空格 b. 識別保留字 c. 識別標識符 d. 拼數 e. 拼復合單詞: 例如： >=、 <=、 := 3） 檢查如下錯誤： a. 程序語言的字符集以外的非法字符 b. 單詞拼錯,如9A88,而對于將begin拼寫成begon的錯誤,只須把begon當成標識符即可
標簽： 分析器
上傳時間： 2016-05-18
上傳用戶：c12228
1. 下列說法正確的是 （ ） A. Java語言不區分大小寫 B. Java程序以類為基本單位 C. JVM為Java虛擬機JVM的英文縮寫 D. 運行Java程序需要先安裝JDK 2. 下列說法中錯誤的是 ( ) A. Java語言是編譯執行的 B. Java中使用了多進程技術 C. Java的單行注視以//開頭 D. Java語言具有很高的安全性 3. 下面不屬于Java語言特點的一項是( ) A. 安全性 B. 分布式 C. 移植性 D. 編譯執行 4. 下列語句中，正確的項是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上傳時間： 2017-01-04
上傳用戶：netwolf
本題要完成的是一組簡單C表達的運算。所有表達式存放在文件 CExpression.txt 中，每個表達式一行。每行的長度不會超過80個字符。文件最后有一個空行表示結束。 每個表達式，只包含簡單的整數變量和限定的一些操作符，表達式中沒有常量。總共有26個可能出現在表達式中的變量，分別命名為 a,b,...,z。每個變量最多出現一次。26個變量的初值分別為1，2，...,26。 表達式中的操作符，包括：兩個二元操作符 +, -，表示加，減運算。例如，表達式a+c-d+b（即1+3-4+2）的結果為2。 單獨一個-號不能放在變量前面，表示負數。 表達式中還包含兩個一元運算符：++，--，表示加一和減一運算。它們既可以出現在一個變量的前面、也可以出現在后面。如果出現在變量前面，則表示先對變量進行加一/減一運算，然后變量值參與表達式計算。如果出現在變量后面，則表示變量的原值參與表達式計算，表達式計算完之后，變量值加一/減一。 例如，表達式 -- c + b-- 的結果為 4, 表達式計算完之后， b,c的值分別為1，2 輸出格式要求：輸出直接顯示在屏幕上。對于每個表達式，第一行輸出表達式的內容。第二行輸出表達式的值，后面幾行輸出參與運算的各個變量的結果值。
標簽： CExpression txt 運算 表達式
上傳時間： 2017-01-17
上傳用戶：cjf0304
編寫一個java應用程序。用戶從鍵盤輸入一個1-9999之間的數，程序將判斷這個數是幾位數，并判斷這個數是否回文數。回文數是指將數含有的數字逆序排列后得到的數和原數相同，例如12121,4224,6778776等都是回文數。 1）程序具有判斷用戶的輸入是否為合法整數的功能。對非法輸入（例如含有字母）要進行處理。 2）要判斷輸入數的位數，并輸出相關信息。 3）要判斷是否回文數。 二、二戰期間，英國情報人員獲取德軍的一機密電報，電報的內容為： bzdz izu sxgzd vs lh ,vpzg woflsh vs vwrh vhlsddlmp glm wrw gzy vsg .gflyz gstfzu bvsg gzsd hdmlp vml lm ,hghzvy wmz hwiry mvvdgvy izd z hzd vivsg ,ltz tmlo tmlO 情報人員已經知道，這段電報的加密方式為： 1. 首先將字符串的順序顛倒。 2. 字母互換的規律為：A->Z, B-Y, C-X...X->C, Y->B, Z-A a->z, b->y, c-x...x->c, y->b, z->a. 3. 非字母字符保持不變。 請編程幫助情報人員破譯這份機密電報。給出注釋良好的源程序和程序運行后的結果。
上傳時間： 2017-06-02
上傳用戶：dengzb84
將魔王的語言抽象為人類的語言：魔王語言由以下兩種規則由人的語言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 設大寫字母表示魔王的語言，小寫字母表示人的語言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解釋為tsaedsaeezegexenehetsaedsae對應的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝”。(t-天d-地s-上a-一只e-鵝z-追g-趕x-下n-蛋h-恨)
上傳時間： 2013-12-19
上傳用戶：aix008
