blob: 2fdc38f2a5cbf2f89208e39586a0b7a23328ea5d [file] [log] [blame]
Lev Walkinf15320b2004-06-03 03:38:44 +00001/*-
Lev Walkin523de9e2006-08-18 01:34:18 +00002 * Copyright (c) 2003, 2004, 2006 Lev Walkin <vlm@lionet.info>.
3 * All rights reserved.
Lev Walkinf15320b2004-06-03 03:38:44 +00004 * Redistribution and modifications are permitted subject to BSD license.
5 */
Lev Walkina9cc46e2004-09-22 16:06:28 +00006#include <asn_internal.h>
Lev Walkinf15320b2004-06-03 03:38:44 +00007#include <constr_SEQUENCE_OF.h>
8#include <asn_SEQUENCE_OF.h>
9
10/*
11 * The DER encoder of the SEQUENCE OF type.
12 */
Lev Walkina9cc46e2004-09-22 16:06:28 +000013asn_enc_rval_t
Lev Walkin20696a42017-10-17 21:27:33 -070014SEQUENCE_OF_encode_der(const asn_TYPE_descriptor_t *td, const void *ptr,
15 int tag_mode, ber_tlv_tag_t tag,
16 asn_app_consume_bytes_f *cb, void *app_key) {
17 asn_TYPE_member_t *elm = td->elements;
18 const asn_anonymous_sequence_ *list = _A_CSEQUENCE_FROM_VOID(ptr);
Lev Walkinf15320b2004-06-03 03:38:44 +000019 size_t computed_size = 0;
20 ssize_t encoding_size = 0;
Lev Walkina9cc46e2004-09-22 16:06:28 +000021 asn_enc_rval_t erval;
Lev Walkinf15320b2004-06-03 03:38:44 +000022 int edx;
23
Lev Walkin449f8322004-08-20 13:23:42 +000024 ASN_DEBUG("Estimating size of SEQUENCE OF %s", td->name);
Lev Walkinf15320b2004-06-03 03:38:44 +000025
26 /*
27 * Gather the length of the underlying members sequence.
28 */
29 for(edx = 0; edx < list->count; edx++) {
30 void *memb_ptr = list->array[edx];
Lev Walkinda9a3b82005-08-16 17:00:21 +000031 if(!memb_ptr) continue;
Bi-Ruei, Chiu1f87ac02017-08-20 01:25:45 +080032 erval = elm->type->op->der_encoder(elm->type, memb_ptr,
Lev Walkinf15320b2004-06-03 03:38:44 +000033 0, elm->tag,
34 0, 0);
35 if(erval.encoded == -1)
36 return erval;
37 computed_size += erval.encoded;
38 }
39
40 /*
41 * Encode the TLV for the sequence itself.
42 */
Lev Walkin8e8078a2004-09-26 13:10:40 +000043 encoding_size = der_write_tags(td, computed_size, tag_mode, 1, tag,
Lev Walkinf15320b2004-06-03 03:38:44 +000044 cb, app_key);
45 if(encoding_size == -1) {
46 erval.encoded = -1;
Lev Walkin449f8322004-08-20 13:23:42 +000047 erval.failed_type = td;
Lev Walkinf15320b2004-06-03 03:38:44 +000048 erval.structure_ptr = ptr;
49 return erval;
50 }
51
52 computed_size += encoding_size;
53 if(!cb) {
54 erval.encoded = computed_size;
Lev Walkin7c1dc052016-03-14 03:08:15 -070055 ASN__ENCODED_OK(erval);
Lev Walkinf15320b2004-06-03 03:38:44 +000056 }
57
Lev Walkin449f8322004-08-20 13:23:42 +000058 ASN_DEBUG("Encoding members of SEQUENCE OF %s", td->name);
Lev Walkinf15320b2004-06-03 03:38:44 +000059
60 /*
61 * Encode all members.
62 */
63 for(edx = 0; edx < list->count; edx++) {
64 void *memb_ptr = list->array[edx];
Lev Walkinda9a3b82005-08-16 17:00:21 +000065 if(!memb_ptr) continue;
Bi-Ruei, Chiu1f87ac02017-08-20 01:25:45 +080066 erval = elm->type->op->der_encoder(elm->type, memb_ptr,
Lev Walkinf15320b2004-06-03 03:38:44 +000067 0, elm->tag,
68 cb, app_key);
69 if(erval.encoded == -1)
70 return erval;
71 encoding_size += erval.encoded;
72 }
73
Lev Walkind9bd7752004-06-05 08:17:50 +000074 if(computed_size != (size_t)encoding_size) {
Lev Walkinf15320b2004-06-03 03:38:44 +000075 /*
76 * Encoded size is not equal to the computed size.
77 */
78 erval.encoded = -1;
Lev Walkin449f8322004-08-20 13:23:42 +000079 erval.failed_type = td;
Lev Walkinf15320b2004-06-03 03:38:44 +000080 erval.structure_ptr = ptr;
81 } else {
82 erval.encoded = computed_size;
Lev Walkind1bfea62005-11-08 03:06:16 +000083 erval.structure_ptr = 0;
84 erval.failed_type = 0;
Lev Walkinf15320b2004-06-03 03:38:44 +000085 }
86
87 return erval;
88}
89
Lev Walkina9cc46e2004-09-22 16:06:28 +000090asn_enc_rval_t
Lev Walkin20696a42017-10-17 21:27:33 -070091SEQUENCE_OF_encode_xer(const asn_TYPE_descriptor_t *td, const void *sptr,
92 int ilevel, enum xer_encoder_flags_e flags,
Lev Walkin4fe28822017-09-18 02:57:34 -070093 asn_app_consume_bytes_f *cb, void *app_key) {
94 asn_enc_rval_t er;
Lev Walkind84f6032017-10-03 16:33:59 -070095 const asn_SET_OF_specifics_t *specs = (const asn_SET_OF_specifics_t *)td->specifics;
Lev Walkin20696a42017-10-17 21:27:33 -070096 const asn_TYPE_member_t *elm = td->elements;
97 const asn_anonymous_sequence_ *list = _A_CSEQUENCE_FROM_VOID(sptr);
Lev Walkin4fe28822017-09-18 02:57:34 -070098 const char *mname = specs->as_XMLValueList
99 ? 0
100 : ((*elm->name) ? elm->name : elm->type->xml_tag);
Lev Walkin20696a42017-10-17 21:27:33 -0700101 size_t mlen = mname ? strlen(mname) : 0;
Lev Walkin4fe28822017-09-18 02:57:34 -0700102 int xcan = (flags & XER_F_CANONICAL);
103 int i;
Lev Walkina9cc46e2004-09-22 16:06:28 +0000104
Lev Walkin4fe28822017-09-18 02:57:34 -0700105 if(!sptr) ASN__ENCODE_FAILED;
Lev Walkina9cc46e2004-09-22 16:06:28 +0000106
Lev Walkin4fe28822017-09-18 02:57:34 -0700107 er.encoded = 0;
Lev Walkina9cc46e2004-09-22 16:06:28 +0000108
Lev Walkin4fe28822017-09-18 02:57:34 -0700109 for(i = 0; i < list->count; i++) {
110 asn_enc_rval_t tmper;
111 void *memb_ptr = list->array[i];
112 if(!memb_ptr) continue;
Lev Walkina9cc46e2004-09-22 16:06:28 +0000113
Lev Walkin4fe28822017-09-18 02:57:34 -0700114 if(mname) {
115 if(!xcan) ASN__TEXT_INDENT(1, ilevel);
116 ASN__CALLBACK3("<", 1, mname, mlen, ">", 1);
117 }
Lev Walkina9cc46e2004-09-22 16:06:28 +0000118
Lev Walkin4fe28822017-09-18 02:57:34 -0700119 tmper = elm->type->op->xer_encoder(elm->type, memb_ptr, ilevel + 1,
120 flags, cb, app_key);
121 if(tmper.encoded == -1) return tmper;
122 er.encoded += tmper.encoded;
123 if(tmper.encoded == 0 && specs->as_XMLValueList) {
124 const char *name = elm->type->xml_tag;
125 size_t len = strlen(name);
126 if(!xcan) ASN__TEXT_INDENT(1, ilevel + 1);
127 ASN__CALLBACK3("<", 1, name, len, "/>", 2);
128 }
Lev Walkina9cc46e2004-09-22 16:06:28 +0000129
Lev Walkin4fe28822017-09-18 02:57:34 -0700130 if(mname) {
131 ASN__CALLBACK3("</", 2, mname, mlen, ">", 1);
132 }
133 }
Lev Walkina9cc46e2004-09-22 16:06:28 +0000134
Lev Walkin4fe28822017-09-18 02:57:34 -0700135 if(!xcan) ASN__TEXT_INDENT(1, ilevel - 1);
Lev Walkina9cc46e2004-09-22 16:06:28 +0000136
Lev Walkin4fe28822017-09-18 02:57:34 -0700137 ASN__ENCODED_OK(er);
Lev Walkin942fd082004-10-03 09:13:02 +0000138cb_failed:
Lev Walkin4fe28822017-09-18 02:57:34 -0700139 ASN__ENCODE_FAILED;
Lev Walkina9cc46e2004-09-22 16:06:28 +0000140}
141
Lev Walkinddac4002017-10-23 22:15:53 -0700142#ifndef ASN_DISABLE_PER_SUPPORT
143
Lev Walkin523de9e2006-08-18 01:34:18 +0000144asn_enc_rval_t
Lev Walkin20696a42017-10-17 21:27:33 -0700145SEQUENCE_OF_encode_uper(const asn_TYPE_descriptor_t *td,
146 const asn_per_constraints_t *constraints,
147 const void *sptr, asn_per_outp_t *po) {
148 const asn_anonymous_sequence_ *list;
Lev Walkin494fb702017-08-07 20:07:00 -0700149 const asn_per_constraint_t *ct;
Lev Walkin523de9e2006-08-18 01:34:18 +0000150 asn_enc_rval_t er;
Lev Walkin20696a42017-10-17 21:27:33 -0700151 const asn_TYPE_member_t *elm = td->elements;
Lev Walkin52b88e12017-10-24 03:03:46 -0700152 size_t encoded_edx;
Lev Walkin523de9e2006-08-18 01:34:18 +0000153
Lev Walkin7c1dc052016-03-14 03:08:15 -0700154 if(!sptr) ASN__ENCODE_FAILED;
Lev Walkin20696a42017-10-17 21:27:33 -0700155 list = _A_CSEQUENCE_FROM_VOID(sptr);
Lev Walkin523de9e2006-08-18 01:34:18 +0000156
Lev Walkin20696a42017-10-17 21:27:33 -0700157 er.encoded = 0;
Lev Walkin523de9e2006-08-18 01:34:18 +0000158
159 ASN_DEBUG("Encoding %s as SEQUENCE OF (%d)", td->name, list->count);
160
Lev Walkin52b88e12017-10-24 03:03:46 -0700161 if(constraints) ct = &constraints->size;
162 else if(td->encoding_constraints.per_constraints)
163 ct = &td->encoding_constraints.per_constraints->size;
164 else ct = 0;
Lev Walkin523de9e2006-08-18 01:34:18 +0000165
Lev Walkin52b88e12017-10-24 03:03:46 -0700166 /* If extensible constraint, check if size is in root */
167 if(ct) {
168 int not_in_root =
169 (list->count < ct->lower_bound || list->count > ct->upper_bound);
170 ASN_DEBUG("lb %ld ub %ld %s", ct->lower_bound, ct->upper_bound,
171 ct->flags & APC_EXTENSIBLE ? "ext" : "fix");
172 if(ct->flags & APC_EXTENSIBLE) {
173 /* Declare whether size is in extension root */
174 if(per_put_few_bits(po, not_in_root, 1)) ASN__ENCODE_FAILED;
175 if(not_in_root) ct = 0;
176 } else if(not_in_root && ct->effective_bits >= 0) {
177 ASN__ENCODE_FAILED;
178 }
Lev Walkin523de9e2006-08-18 01:34:18 +0000179
Lev Walkin13517522017-10-25 23:02:44 -0700180 }
181
182 if(ct && ct->effective_bits >= 0) {
183 /* X.691, #19.5: No length determinant */
184 if(per_put_few_bits(po, list->count - ct->lower_bound,
185 ct->effective_bits))
186 ASN__ENCODE_FAILED;
187 } else if(list->count == 0) {
Vasil Velichkovabb71332017-10-25 20:56:33 +0300188 /* When the list is empty add only the length determinant
189 * X.691, #20.6 and #11.9.4.1
190 */
191 if (uper_put_length(po, 0, 0)) {
192 ASN__ENCODE_FAILED;
193 }
194 ASN__ENCODED_OK(er);
Lev Walkin52b88e12017-10-24 03:03:46 -0700195 }
Lev Walkin523de9e2006-08-18 01:34:18 +0000196
Lev Walkin52b88e12017-10-24 03:03:46 -0700197 for(encoded_edx = 0; (ssize_t)encoded_edx < list->count;) {
198 ssize_t may_encode;
199 size_t edx;
200 int need_eom = 0;
201
202 if(ct && ct->effective_bits >= 0) {
203 may_encode = list->count;
204 } else {
205 may_encode =
206 uper_put_length(po, list->count - encoded_edx, &need_eom);
207 if(may_encode < 0) ASN__ENCODE_FAILED;
208 }
209
210 for(edx = encoded_edx; edx < encoded_edx + may_encode; edx++) {
211 void *memb_ptr = list->array[edx];
212 if(!memb_ptr) ASN__ENCODE_FAILED;
213 er = elm->type->op->uper_encoder(
214 elm->type, elm->encoding_constraints.per_constraints, memb_ptr,
215 po);
216 if(er.encoded == -1) ASN__ENCODE_FAILED;
217 }
218
219 if(need_eom && uper_put_length(po, 0, 0))
220 ASN__ENCODE_FAILED; /* End of Message length */
221
222 encoded_edx += may_encode;
223 }
Lev Walkin523de9e2006-08-18 01:34:18 +0000224
Lev Walkin7c1dc052016-03-14 03:08:15 -0700225 ASN__ENCODED_OK(er);
Lev Walkin523de9e2006-08-18 01:34:18 +0000226}
227
Lev Walkinddac4002017-10-23 22:15:53 -0700228#endif /* ASN_DISABLE_PER_SUPPORT */
229
Lev Walkin52b88e12017-10-24 03:03:46 -0700230int
231SEQUENCE_OF_compare(const asn_TYPE_descriptor_t *td, const void *aptr,
232 const void *bptr) {
233 const asn_anonymous_sequence_ *a = _A_CSEQUENCE_FROM_VOID(aptr);
234 const asn_anonymous_sequence_ *b = _A_CSEQUENCE_FROM_VOID(bptr);
235 ssize_t idx;
236
237 if(a && b) {
238 ssize_t common_length = (a->count < b->count ? a->count : b->count);
239 for(idx = 0; idx < common_length; idx++) {
240 int ret = td->elements->type->op->compare_struct(
241 td->elements->type, a->array[idx], b->array[idx]);
242 if(ret) return ret;
243 }
244
245 if(idx < b->count) /* more elements in b */
246 return -1; /* a is shorter, so put it first */
247 if(idx < a->count) return 1;
248
249 } else if(!a) {
250 return -1;
251 } else if(!b) {
252 return 1;
253 }
254
255 return 0;
256}
257
258
Bi-Ruei, Chiu1f87ac02017-08-20 01:25:45 +0800259asn_TYPE_operation_t asn_OP_SEQUENCE_OF = {
260 SEQUENCE_OF_free,
261 SEQUENCE_OF_print,
262 SEQUENCE_OF_compare,
Bi-Ruei, Chiu1f87ac02017-08-20 01:25:45 +0800263 SEQUENCE_OF_decode_ber,
264 SEQUENCE_OF_encode_der,
265 SEQUENCE_OF_decode_xer,
266 SEQUENCE_OF_encode_xer,
267#ifdef ASN_DISABLE_OER_SUPPORT
268 0,
269 0,
270#else
Lev Walkinddac4002017-10-23 22:15:53 -0700271 SEQUENCE_OF_decode_oer, /* Same as SET OF decoder. */
272 SEQUENCE_OF_encode_oer, /* Same as SET OF encoder */
Bi-Ruei, Chiu1f87ac02017-08-20 01:25:45 +0800273#endif /* ASN_DISABLE_OER_SUPPORT */
274#ifdef ASN_DISABLE_PER_SUPPORT
275 0,
276 0,
277#else
Lev Walkinddac4002017-10-23 22:15:53 -0700278 SEQUENCE_OF_decode_uper, /* Same as SET OF decoder */
Bi-Ruei, Chiu1f87ac02017-08-20 01:25:45 +0800279 SEQUENCE_OF_encode_uper,
280#endif /* ASN_DISABLE_PER_SUPPORT */
Lev Walkina5972be2017-09-29 23:15:58 -0700281 SEQUENCE_OF_random_fill,
Bi-Ruei, Chiu1f87ac02017-08-20 01:25:45 +0800282 0 /* Use generic outmost tag fetcher */
283};
284