ANS.1笔记:语法规则与类型概述

最新推荐文章于 2024-05-04 22:15:48 发布
最新推荐文章于 2024-05-04 22:15:48 发布
阅读量1k 收藏 4
点赞数
分类专栏： Linux C语言 文章标签： ans
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fuluoce/article/details/120283638
版权

一、简介

       ASN.1(Abstract Syntax Notation dotone),抽象语法标记1。是定义抽象数据类型形式的标准,是用于描述数据表示、表示、传输、编码的记法。

        ASN.1只包含信息结构，不处理具体业务数据，它不是一个编程语言。

        ASN.1没有限定编码方法，各种ASN.1编码规则提供了由ASN.1描述其抽象句法的数据的值的传送语法（具体表达），常见的编码规则有：

  •         1、基本编码规则(BER),规范编码规则（CER，CanonicalEncoding Rules）、
  •         2、唯一编码规则（DER，DistinguishedEncoding Rules）、
  •         3、压缩编码规则（PER，PackedEncoding Rules）
  •         4、XML编码规则（XER，XMLEncoding Rules）。

        这些编码规则描述了如何将定义在ASN.1中的值译成适合传输的电码。

(1)实际语法

        指诸如C、ObjectiveCaml等这样实际编程语言；

(2)抽象语法（AbstractSyntax）

        指ASN.1，是协议采用ASN.1规范描述的描述文本。描绘了与任何表示数据的编码技术无关的通用数据结构。抽象语法使得人们能够定义数据类型，并指明这些类型的值。抽象语法只描述数据的结构形式，与具体的编码格式无关，同时也不涉及这些数据结构在计算机内如何存放。

(3)传输语法（TransferSyntax）

        指表示层交换数据的表示方法，是实际通讯系统间的码流。当数据在两个表示层实体之间传输时，这些数据的实际比特模式表示方法就是传送语法。

(4)编码

        指将抽象语言法转换成实际通讯系统间比特流;

(5)编码规则

        将抽象语言法转换成实际通讯系统间比特流所遵循的语法规则;        

二、ASN.1的基本语法规则

        1、ASN.1使用巴科斯范式(BNF):

  • 在双引号中的字("word")代表着这些字符本身。而double_quote用来代表双引号。
  • 在双引号外的字（有可能有下划线）代表着语法部分。
  • 尖括号(< > )内包含的为必选项。
  • 方括号([ ] )内包含的为可选项。
  • 大括号({ } )内包含的为可重复0至无数次的项。
  • 竖线(| )表示在其左右两边任选一项，相当于"OR"的意思
  • ::=是“被定义为”的意思。
  • 在ASN.1中，符号的定义没有先后次序：只要能够找到该符号的定义即可
  • 所有的标识符、参考、关键字都要以一个字母开头，后接字母(大、小写都可以)、数字或者连字符“-”(但不能以连字符“-”结尾，也不能连续出现两个连字符)，不能出现下划线“_”。
  • 关键字一般都是全部大写。
  • 在标识符中，只有类型和模块名字是以大写字母开头的，其它标识符都是以小写字母开头。
  • ASN.1中实数实际定义为三个整数：尾数、基数和指数。没有小数表示方式。
  • ASN.1不对空格、制表符、换行符和注释做翻译。但是在定义符号（或者分配符号Assignment）“::=”中不能有分隔符

这是用BNF来定义的Java语言中的For语句的实例：

　　FOR_STATEMENT::=

　　"for""(" ( variable_declaration |

　　(expression ";" ) | ";" )

　　[expression ] ";"

　　[expression ]

　　")"statement

三、ASN.1中的类型

1、ASN.1中的类型

ASN.1中的类型分为基本类型(内建数据类型)和组合类型，组合类型由一个或多个基本类型构成。

        基本类型

类型

含义

NULL

只包含一个值NULL，用于传送一个报告或者作为CHOICE类型中某些值

INTEGER

全部整数（包括正数和负数）

REAL

实数，表示浮点数

ENUMERATED

标识符的枚举（实例状态机的状态）

BITSTRING

比特串

OCTETSTRING

字节串

OBJECT IDENTIFIER,

RELATIVE-OID

一个实体的标识符，它在一个全世界范围树状结构中注册

EXTERNAL,EMBEDDED PDV

表示层上下文交换类型

…String(除了BITSTRING、OCTETSTRING外)

各种字符串，有NumericString、PrintableString、VisibleStirng、ISO64String、IA5String、TeletexStirng、T61String、VideotexString、GraphicString、GeneralString、UniversalString、BMPString和UTF8String

CHARACTERSTRING

允许为字符串协商一个明确的字符表

UTCTime,GeneralizedTime

日期

      组合类型 

类型

含义

CHOICE

在类型中选择(相当于C中的联合)

SEQUENCE

由不同类型的值组成一个有序的结构(相当于C中的结构体)

SET

由不同类型的值组成一个无序的结构

SEQUENCEOF

由相同类型的值组成一个有序的结构(相当于C中的数组)

SETOF

由相同类型的值组成一个无序的结构

2、类型定义

        <新类型的名字>::= <类型描述>

例：

Married ::= BOOLEAN

Age ::= INTEGER

Picture ::= BIT STRING

Form ::= SEQUENCE

{

name PrintableString,

age Age,

married Married,

marriage-certificate PictureOPTIONAL

}

Married类型是一个基本类型BOOLEAN，Form类型是一组基本类型的有序序列

注意：在SEQUENCE和SET等(好像应该是所有组合类型的)定义中，最后一个成员结尾没有逗号“,”。

        为了接收方能正确解码，发送方为每个值的类型附加一个数，称为tag，在描述中以“[]”标识。缺省情况下，编码器会使用universal的tag。在给合类型中，为了明确各个成员，有必要指明每个成员的Tag：

Coordinates ::= SET

{

x [1] INTEGER, //这证明好像也可以用类来直接声明变量

y [2]INTEGER,

z [3]INTEGER OPTIONAL

}

Tag会在传输规则使用到，用于在比特流中指明数据的具体类型。

        为了准确描述一个类型，我们需要对值的集合进行一定的限制。这用到子类型约束，在类型之后用圆括号进行标识。

如：

Lottery-number::= INTERGER(1..49)  //表示取1-49任一一个值
Lottery-draw ::=SEQUENCESIZE(6) OF Lottery-number  //指定了该SEQUENCE类型由6个Lottery-number类型有序组成。
Upper-case-words::= IA5String (FROM(“A”..”Z”))   //表示按ASCII取A-Z中任一一个，IA5String是ASCII字符串类型

为了方便在新的版本中往现有类型中添加新成员，可用“…”来标记可能以后是其它类型的地方：

Type ::= SEQUENCE

{

component1 INTERGER,

component2 BOOLEAN,

…

}

以后新的版本中，描述可能为：

Type ::= SEQUENCE

{

component1 INTERGER,

component2 BOOLEAN,

…,

[[component3REAL]], -- version 2

…

}

注意：新加入的类型成员要嵌套在“[[]]”中,--version 2指定新版本号

3、定义值

<新的值的名字><该值的类型> ::=<值描述>

  • <新的值的名字>是以小写字母开头的标识符；
  • <该值的类型>可以是一个类型的名字，也可以是类型描述；
  • <值描述>是基于整数、字符串、标识符的组合。

如：

counter Lottery-number ::= 45

sextuple Lottery-draw ::= { 7, 12, 23, 31, 33, 41 }

4.信息对象类和信息对象

        <信息对象类>::= CLASS <类描述>

        WITHSYNTAX <信息描述>

        用于表达比注释更为正式的一些信息

5.模块定义

<模块名字> DEFINITIONS <缺省Tag>::=

BEGIN

EXPORTS <导出描述>

IMPORTS <导入描述>

<模块体描述>

END

一般协议由一个或者多个模块组成，模块用来收集数据结构定义。

模块名字必须以大写字母开头。模块能以一种“全局指针”(UniversalPointer)的方式来引用，称为对象标识符（ObjectIdentifier），用花括号标识在名字之后。

如：

Module2 { isomember-body(2) f(250) type-org(1) ft(16)

asn1-book(9)chapter5(0) module2(1) }

DEFINITIONS AUTOMATICTAGS ::=

BEGIN

EXPORTS Type2;

IMPORTS Type1, valueFROM Module1 {iso member-body(2)

f(250) type-org(1)ft(16) asn1-book(9) chapter5(0) module1(0)};

Type2 ::= SEQUENCE OFChoice

Choice ::= CHOICE

{

a INTEGER (0..value),

b Type1

}

END

(1).AUTOMATICTAGS是指缺省Tag，说明不关注模块的Tag。

(2).IMPORTS声明在其它模块定义但在本模块会用到的类型或者值。

EXPORT声明在本模块之外可以访问的类型或者值。

        IMPORTS的语法为：

                IMPORTS <名字>,value FROM <其它模块的ObjectIdentifier >;

                EXPORTS的语法为：

                EXPORTS<名字>;

(3).对象标识符(OBJECTIDENTIFIER,OID)类型用层次的形式来表示标准规范。标识符树通过一个点分的十进制符号来定义，这个符号以组织，子部分然后是标准的类型和各自的子标识符开始．

例如：MD5的OID是1.2.840.113549.2.5表示为"iso(1)member-body (2) US (840) rsadsi(113549) digestAlgorithm (2) md5 (5)",所以当解码程序看到这个OID时,就知道是MD5散列。

OID在公钥算法标准中很流行,它指出证书绑定了哪种散列算法。

OID在传输时编码规则:

  • 前两部分如果定义为x.y,那么它们将合成一个字40*x+ y,其余部分单独作为一个字节进行编码。

  • 每个字首先被分割为最少数量的没有头零数字的7位数字.这些数字以big-endian格式进行组织,并且一个接一个地组合成字节.除了编码的最后一个字节外,其他所有字节的最高位(位8)都为1。

MD5OID的编码:

<1>.将1.2.840.113549.2.5转换成字数组{42,840, 113549, 2, 5}。

<2>.然后将每个字分割为带有最高位的7位数字，{{0x},{0x86,0x48},{0x86,0xF7,0x0D},{0x02},{0x05}}。

<3>.最后完整的编码为0x0608 86 48 7 0D 02 05

6、模块和分配(Assignment)

(1).定义一个新类型

TypeReference ::=CHOICE

{

integer INTEGER,

boolean BOOLEAN

}

(2).给类型赋值

在ASN.1中给类型赋的值不会被编码(ASN.1语法只是一种语法规则用来描述业务数据，而不会被当成业务数据)，这种值常用作DEFAULT，上下界或者信息对象中。

value-referenceTypeReference ::= integer:12

如果两个类型在语法上是完全一样的，则这两种类型的值可以相互赋值。如：

Pair::= SEQUENCE

{

x INTEGER,

y INTEGER

}

Couple::= SEQUENCE

{

x INTEGER,

y INTEGER

}

pairPair ::= {x 5, y 13}

coupleCouple ::= pair

(3).值集合

在语义上，一个值集合相当于一个添加约束后的类型。如：

PrimeNumbers INTEGER ::= {2 | 3 | 5 | 7 | 11 | 13}

fuluoce
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ANS.1 介绍文档，JAVA代码样例，JAR包
01-26
JAVA 生成和读取ANS.1格式文件代码样例，介绍ANS.1文件PPT,对ANS.1文件操作所需的JAR包
ASN.1概述及数据类型详解
热门推荐
IT技术分享
01-15 3万+
1.ASN.1概述     抽象语法表示（标记）ASN.1（Abstract Syntax Notation One ）一种数据定义语言，描述了对数据进行表示、编码、传输和解码的数据格式。网络管理系统中的管理信息库（MIB)、应用程序的数据结构、协议数据单元(PDU)都是用ASN.1定义的。   ASN.1优点： 通过如下的独立： ⑴独立于机器； ⑵独立于程序语言； ⑶独立于应用程序...
ANS.1笔记——语法规则与类型概述
eric_arrow的专栏
01-16 6991
学习资料：ASN.1编码规则详解 一.简介 ASN.1(Abstract Syntax Notation dotone),抽象语法标记1。是定义抽象数据类型形式的标准,是用于描述数据表示、表示、传输、编码的记法。 ASN.1只包含信息结构，不处理具体业务数据，它不是一个编程语言。 ASN.1没有限定编码方法，各种ASN.1编码规则提供了由ASN.1描述其抽象句法的数据的值的传送语法（具体表
MATLAB学习笔记：MATLAB语言概述及基本运算操作
最新发布
Qiang_san的博客
05-04 919
本栏目的文章，文章的主要面向初学者，意在帮助初学者入门MATLAB。文章主要基于博主的上课内容以及自学历程，总结而成，可能有许多不恰当之处，还请大佬指正！
【Java】面向对象程序设计 课程笔记 语法基础
Summerison的博客
09-13 195
学习java面向对象课程所做的笔记。
MATLAB学习笔记2：MATLAB基础知识（上）
K2SO4的博客
08-20 916
MATLAB入门的基础学习内容
鸿蒙开发学习笔记 -黑马
weixin_54313757的博客
12-31 2611
鸿蒙开发学习
C++学习笔记：(十)异常
Tyler_Zx的博客
09-08 3038
目录 10.异常处理 10.1异常处理概述 10.2抛出异常 10.3异常捕获 10.4构造函数、析构函数与异常处理 10.5异常匹配 10.6标准异常及层次结构层次结构。 10.异常处理 C++具有强大的扩展能力，同时也大大增加了产生错误的可能性。在编程时，不能忽略异常处理。处理异常的方法多种多样。错误处理代码分布在整个系统代码中，在任何可能出错的地方都进行异常处理，阅读代码时...
Pytorch学习笔记（四：Pytorchtext处理数据集）
jiangchao98的博客
03-09 1997
Pytorch学习笔记（四：Pytorchtext处理数据集）（未完） 需进一步更进 首先：讲解一下python语法中的lambda函数 使用lambda的语法是 后面紧跟的是参数 然后接冒号 然后紧跟函数返回值。 #匿名函数 s = "hello world" ans = (lambda x: x.split())(s) print(ans) ''' ['hello', 'world'] ''' #给匿名函数取名字、不再匿名 tokenize = lambda x: x.split()#将
Java学习笔记(1)
2301_80132772的博客
04-28 564
数组数组定义：一种容器，可以用于存储同种数据类型的多个值数组容器在存储数据的时候，需要结合隐式转换考虑例如：int类型的数组容器(byte short int)例如：double类型的数组容器(byte short int long float double)建议容器的类型和存储的数据类型保持一致定义格式//格式1数据类型[]=数组名;//格式2数据类型 数组名[];数组的初始化初始化：就是在内存中，为数组容器开辟空间，并将数据存入容器中的过程分类：静态初始化。
linux下查找文件夹下匹配的内容grep指令
fuluoce的博客
03-08 3101
问题现象：遍历当前目录下的所有文件，查找文本所在的文件 问题解决：grep指令 问题实现：grep -r "xxx" ./ 问题扩展：其他grep参数，参考grep --help 其他用法： 1.从文件内容查找匹配指定字符串的行： $ grep "被查找的字符串" 文件名 例子：在当前目录里第一级文件夹中寻找包含指定字符串的.in文件 grep "thermcontact" */*.in 2.从文件内容查找与正则表达式匹配的行： $ grep –e “正则表达式” 文件名 3.查找时不区分大
TCP序号和TCP滑动窗口
fuluoce的博客
12-13 2796
参考： http://www.cnblogs.com/QingFlye/p/4442529.html http://www.cnblogs.com/woaiyy/p/3554182.html TCP三次握手 TCP标志位 TCP在其协议头中使用大量的标志位或者说1位（bit）布尔域来控制连接状态，一个包中有可以设置多个标志位。 TCP是主机对主机层的
Linux AES加密
fuluoce的博客
11-19 2470
一、AES ECB 256 加密函数 /* 功能：进行AES加密，返回hex转成的字符串 输入参数：Plaintext：明文 长度是16的倍数 Ciphertext：密文 长度是明文长度的两倍 key:密钥. */ int AES256_encrypt( unsigned char *Plaintext,unsigned char *Ciphertext,signed char *userkey) { //unsigned char md[16]; char
ESP32-WROVER-E蓝牙学习笔记（1）
fuluoce的博客
04-01 2394
1、概述 1.1蓝牙结构 蓝⽛牙是⼀一种短距通信系统，其关键特性包括鲁棒性、低功耗、低成本等。蓝⽛牙系统分为两种不不同的技术：经典蓝⽛牙 (Classic Bluetooth) 和蓝⽛牙低功耗 (Bluetooth Low Energy)。 整体结构上，蓝⽛牙可分为控制器器 (Controller) 和主机 (Host) 两⼤大部分：控制器器包括了了PHY、 Baseband、 Link Controller、 Link Manager、 Device Manager、 HCI ...
在imx6ull上，移远EC20模块的GPS信息获取和解析
fuluoce的博客
09-23 2191
1、接上模块通过USB连接，需要插上SIM卡，查看设备如下 root@ATK-IMX6U:~# ls /dev/ttyUSB* /dev/ttyUSB0 /dev/ttyUSB1 /dev/ttyUSB2 /dev/ttyUSB3 2、使能GPS信息输出 echo -e "AT+QGPS=1\n\r" > /dev/ttyUSB2 通过命令查看信息 root@ATK-IMX6U:~# cat /dev/ttyUSB1 没定位到的情况 $GPVTG,,T,,M,,N,,..
Ubuntu18.04安装不同版本的GCC
fuluoce的博客
05-07 1886
安装你需要的版本如下： sudo apt-get install gcc-8 sudo apt-get install g++-8 添加软链接 sudo rm /usr/bin/cpp /usr/bin/gcc /usr/bin/g++ sudo ln -s /usr/bin/cpp-8 /usr/bin/cpp sudo ln -s /usr/bin/gcc-8 /usr/bin/gcc sudo ln -s /usr/bin/g++-8 /usr/bin/g++ 查看版本 gcc -v
Linux 基于openssl库的paho.mqtt.c交叉编译出libpaho-mqtt3as.so
fuluoce的博客
12-10 1781
下载文件： git clone https://github.com/eclipse/paho.mqtt.c.git 普通ubuntu编译 cd paho.mqtt.c make sudo make install make出错 安装openssl sudo apt-get install openssl sudo apt-get install libssl-dev 交叉编译 修改文件CMakeLists.txt，添加如下 set(CMAKE_SYSTEM_NAME Linux) se
ESP32-WROVER-E蓝牙学习笔记（2）BLE 的server client att
fuluoce的博客
04-12 1380
1、客户端 Client 请求数据服务 客户端可以主动搜索并连接附近的服务端 客户端类似蹭网的 2、服务端Server 提供数据服务 服务端不需要进行主动设置，只要开启广播就可以让附近的客户端搜索到，并提供连接 服务端类似被蹭网的wifi 如果想要让ESP处于别人随时可以搜索连接的情况要配置为服务端；如果想让ESP通过扫描连接周围可连接的蓝牙设备，需要把它设置成客户端，正好和WiFi模式的设定相反 Server通过characteristic对数据进行封装，多个characteristic
ESP32 LVGL Gui-Guider的移植
fuluoce的博客
12-04 1155
按照上面的文章，使用Gui-Guider软件生成C代码之后，custom和generated是我们要使用到的文件， 其中custom是用来存放gui工程中我们自定义的一些代码，实际上如果没有自定义代码的话也可以不用，generated则是Gui-Guider工程生成的C代码，我们主要将这部分导入到我们的esp32s3工程中。到esp32的工程main目录下(已经移植好LVGL的工程)，创建一个ui文件夹，将custom和generated放入此文件夹内。这块很主要，设置正确才能编译通过。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值