编译原理开始符和终止符
㈠ 三码最后一码是什么
三码最后一码是校验码。
三码通常指的是条形码,它由一组按特定规则排列的条和空组成,用于表示一定的信息。条形码通常由起始符、数据符、中间分隔符、校验符和终止符五部分组成。其中,校验码是条形码中的最后一位,用于校验整个条形码信息的正确性。
校验码的计算方法有多种,常见的是模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)文法
计算的公式很繁杂,理解了意思之后,看就能看出来。。。。