編譯原理開始符和終止符

㈠ 三碼最後一碼是什麼

三碼最後一碼是校驗碼。

三碼通常指的是條形碼，它由一組按特定規則排列的條和空組成，用於表示一定的信息。條形碼通常由起始符、數據符、中間分隔符、校驗符和終止符五部分組成。其中，校驗碼是條形碼中的最後一位，用於校驗整個條形碼信息的正確性。

校驗碼的計算方法有多種，常見的是模10演算法。模10演算法的基本思想是將條形碼中的每個字元轉換為一個數值，然後將這些數值相加，得到一個和。接著，用這個和除以10，取余數作為校驗碼。這樣，如果條形碼中的信息在傳輸過程中發生了錯誤，通過校驗碼就可以檢測出來。

舉個例子，假設有一個EAN-13條形碼，它的前12位數據是“590678967895”，我們需要計算它的校驗碼。首先，將每位數字乘以對應的權重因子（從右往左依次是1、3、9、27、19、26、16、17、20、29、25、13、8），得到一組新的數值。然後，將這些數值相加，得到一個和。在這個例子中，和是“5*1+9*3+0*9+6*27+7*19+8*26+9*16+6*17+7*20+8*29+9*25+5*13+0*8=541”。接著，用這個和除以10，取余數作為校驗碼。在這個例子中，余數是“1”。所以，這個條形碼的校驗碼是“1”，完整的條形碼就是“5906789678951”。

總之，三碼最後一碼是校驗碼，它用於校驗整個條形碼信息的正確性。通過計算校驗碼並在傳輸過程中進行校驗，可以及時發現並糾正錯誤，保證信息的准確傳輸。

㈡ 條形碼由哪幾部分組成

1. 條形碼由黑條和白條組成，它們之間的反射率差異顯著。
2. 條形碼的結構包括靜區、起始符、數據符和終止符。
3. 條形碼能夠表示多種信息，如生產國、製造廠家、商品名稱、生產日期等，因此在多個領域得到廣泛應用。
4. 條形碼的生成方式有幾種：
- 使用專用的條形碼列印機，適用於生產過程、流水線作業或特定產品標簽列印。
- 使用普通辦公或家用列印機，適用於列印數量少且介質為普通列印紙的條形碼。
- 使用條形碼字體，將文字信息轉換為條形碼。
- 使用條形碼控制項，如微軟提供的barcode.ocx，集成到軟體系統中列印條形碼。
- 使用專用條形碼列印軟體，如bartender或codesoft，提供排版功能和資料庫連接。
5. 對於大量且固定不變的條形碼，如商品標簽，可以選擇通過印刷方式進行生產，以降低單張成本。

㈢ 關於編譯原理first follow 和select

首先要明白這三個集的作用和用途，知道了他們是用來做什麼的之後，理解起來就簡單一些
First（A）集的作用是標示在替換非終結符A的時候，替換後的文法的首字母集合，語法分析程序根據這個來判斷給定的語言是否是合法的，是符合規則的。
Follow（A）的作用是標示那些可以出現在A之後的字元，語法分析程序根據這個，在A可以被替換為e（空）的時候來進行判斷，看當前的文法是否是合法的。
這里簡單說明下，比如A->b,A->e(空) 當給定的語言是 bXXXXX的時候，根據第一句文法就可以判定句子合法，但是如果給的語言是cXXXXX的時候，因為A->可以替換為空，這時候就需要一句A的follow集來進行判斷，若A的follow集裡面含有c 則語言是合法的
Select集的作用是將first集和follow集進行合並，如果兩個文法的左端都是A，若他們的select集交集為空，表明他們是兩個無關的，不會產生不確定性的文法，反之，則表明文法不是LL(1)文法
計算的公式很繁雜，理解了意思之後，看就能看出來。。。。