首页 > 代码库 > 金融系统中BER-TLV的解析，更改、增加、删除TAG的实现
金融系统中BER-TLV的解析，更改、增加、删除TAG的实现
金融系统中BER-TLV是一个常用的数据交换协议，TLV是（TAG-LENGTH-VALUE）的缩写，其具体的规范在ISO7616-4中有明确的定义。目前简单描述下关于TLV的编码规则，下文所有的数据表示均为16进制编码。
TAG域：
TAG域的第一个字节编码
TAG域的第二个字节编码
其中注意第一个字节的第六位，其分为基本数据对象和结构数据对象。简单解释下基本数据对象和结构数据对象，简单举两个例子,下面几个都是符合tlv编码的数据流：
70069F3803010203
9F3803010203
可以看到，70 TAG的值（value）域也是由TLV结构组成的。
而9F38 TAG的值域则是由简单数据构成（010203）不需要符合TLV结构编码。
基于这个原则，TLV可以设计成多层嵌套的关系。
例如：
6F30840E325041592E5359532E4444463031A51EBF0C1B61194F08A000000333010101500A50424F43204445424954870101
如果解析嵌套，可以如下表示（以缩进关系表示嵌套关系）
6F(TAG)
30(6F的LEN域)
840E325041592E5359532E4444463031A51EBF0C1B61194F08A000000333010101500A50424F43204445424954870101(6F的VALUE域)
84(TAG)
0E(84的LEN域)
325041592E5359532E4444463031(84的VALUE域)
A5(TAG)
1E(A5的LEN域)
BF0C1B61194F08A000000333010101500A50424F43204445424954870101(A5的VALUE域)
BF0C(TAG)
1B(BFOC的LEN域)
61194F08A000000333010101500A50424F43204445424954870101(BFOC的VALUE域)
61(TAG)
19(61的LEN域)
4F08A000000333010101500A50424F43204445424954870101(61的VALUE域)
4F(TAG)
08(4F的LEN域)
A000000333010101(4F的VALUE域)
50(TAG)
0A(50的LEN域)
50424F43204445424954(50的VALUE域)
87(TAG)
01(87的LEN域)
01(87的VALUE域)
讲完了TAG域，下面简单说明下长度（LEN）域，长度域相比TAG域简单多了，ISO的原文就能很好的说明问题了。
讲完了TLV的基本结构，现在来讲讲目前设计的实现。目前网上实现的TLV代码也很多，但是很多是基于解析的，没有搜索到有关是基于修改的。
因为TVL存在嵌套结构，因此一个多层嵌套的TLV结构被更改了，可能会导致一连串的TLV结构LEN域和值域都需要修改。还是上文的那个6FTLV结构为例，如果底层的87被改了，那么除了和他同级别的50、4F和简单结构的84是不需要改变的，其包含了他的所有嵌套结构的TLV结构，都需要改变（6F\A5\BFOC\61）,而不巧，本人碰到了多次需要改变该值的情况，特别如果是长度变化了，那整个TLV结构的长度都需要重新算，比较痛苦，因此就设计了以下的模式。
上面是简单介绍TLV和一些前因后果，下面是实现。
====================================================================
从上文的分析中可以看到，针对一个复合的tlv结构，那么他可以抽象成存在他的值域全是他的下层TLV结构。而一个简单的TLV机构，则可以抽象成他没有下层TLV结构。而真对一个TLV数据串，就可以抽象成多个复杂TLV机构或者简单TLV结构的首尾拼接，各个TLV段之间是平级的。
这个抽象是不是很像二叉树，因此，就考虑用二叉树的方式去实现这个结构，目前定义的为左边的节点均是他的兄弟（同一级别），右边的节点均是他的儿子（他的下级），由此针对上文的6F，抽象成树的结构就是如下图示：
因此，如果我们如果需要求一个简单结构的值，则只需要将值直接放在节点上，如果需要求一个复杂结构的值，只需要把它的儿子做一个左右中遍历（将简单机构直接连接成tlv串，如果是复杂结构则直接取之前的串加上自己的TAG和LENGTH）就能够获得他的value了。
如果是增加一个TLV结构，例如我需要再插入一个A5，其值为9F380101，在原有的84后A5前，则我需要将这个A5首先构造成一个串，然后将左子树连新的A5，将老的A5变为新的A5的左子树，其变化图如下：
当然如果是简单结构，那就直接是树的节点的插入，这边就不在说了。
当然，删除也就是插入的逆向操作，这里也不说了。（嘿嘿，偷懒下了）
最后，程序的输出可以是XML或者JSON的显示，由于目前项目的选择，列子就以JSON的表示了：
插入之前：
[ { "funccode" : 0 }, [ { "6F" : "840E325041592E5359532E4444463031A51EBF0C1B61194F08A000000333010101500A50424F43204445424954870101", "tlvstr" : "6F30840E325041592E5359532E4444463031A51EBF0C1B61194F08A000000333010101500A50424F43204445424954870101" }, [ { "84" : "325041592E5359532E4444463031", "tlvstr" : "840E325041592E5359532E4444463031" }, { "A5" : "BF0C1B61194F08A000000333010101500A50424F43204445424954870101", "tlvstr" : "A51EBF0C1B61194F08A000000333010101500A50424F43204445424954870101" }, [ { "BF0C" : "61194F08A000000333010101500A50424F43204445424954870101", "tlvstr" : "BF0C1B61194F08A000000333010101500A50424F43204445424954870101" }, [ { "61" : "4F08A000000333010101500A50424F43204445424954870101", "tlvstr" : "61194F08A000000333010101500A50424F43204445424954870101" }, [ { "4F" : "A000000333010101", "tlvstr" : "4F08A000000333010101" }, { "50" : "50424F43204445424954", "tlvstr" : "500A50424F43204445424954" }, { "87" : "01", "tlvstr" : "870101" } ] ] ] ] ]]
插入之后
[ [ { "6F" : "840E325041592E5359532E4444463031A5049F380101A51EBF0C1B61194F08A000000333010101500A50424F43204445424954870101", "tlvstr" : "6F36840E325041592E5359532E4444463031A5049F380101A51EBF0C1B61194F08A000000333010101500A50424F43204445424954870101" }, [ { "84" : "325041592E5359532E4444463031", "tlvstr" : "840E325041592E5359532E4444463031" }, { "A5" : "9F380101", "tlvstr" : "A5049F380101" }, [ { "9F38" : "01", "tlvstr" : "9F380101" } ], { "A5" : "BF0C1B61194F08A000000333010101500A50424F43204445424954870101", "tlvstr" : "A51EBF0C1B61194F08A000000333010101500A50424F43204445424954870101" }, [ { "BF0C" : "61194F08A000000333010101500A50424F43204445424954870101", "tlvstr" : "BF0C1B61194F08A000000333010101500A50424F43204445424954870101" }, [ { "61" : "4F08A000000333010101500A50424F43204445424954870101", "tlvstr" : "61194F08A000000333010101500A50424F43204445424954870101" }, [ { "4F" : "A000000333010101", "tlvstr" : "4F08A000000333010101" }, { "50" : "50424F43204445424954", "tlvstr" : "500A50424F43204445424954" }, { "87" : "01", "tlvstr" : "870101" } ] ] ] ] ], { "funccode" : 0 }]
金融系统中BER-TLV的解析，更改、增加、删除TAG的实现