2 * Copyright (c) 1997 - 2005 Kungliga Tekniska Högskolan
3 * (Royal Institute of Technology, Stockholm, Sweden).
6 * Portions Copyright (c) 2009 Apple Inc. All rights reserved.
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
12 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in the
17 * documentation and/or other materials provided with the distribution.
19 * 3. Neither the name of the Institute nor the names of its contributors
20 * may be used to endorse or promote products derived from this software
21 * without specific prior written permission.
23 * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
24 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 * ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
27 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
40 FILE *privheaderfile
, *headerfile
, *codefile
, *logfile
, *templatefile
;
44 static const char *orig_filename
;
45 static char *privheader
, *header
, *template;
46 static const char *headerbase
= STEM
;
57 static struct import
*imports
= NULL
;
60 add_import (const char *module
)
62 struct import
*tmp
= emalloc (sizeof(*tmp
));
68 fprintf (headerfile
, "#include <%s_asn1.h>\n", module
);
72 * List of all exported symbols
81 static struct sexport
*exports
= NULL
;
84 add_export (const char *name
)
86 struct sexport
*tmp
= emalloc (sizeof(*tmp
));
94 is_export(const char *name
)
98 if (exports
== NULL
) /* no export list, all exported */
101 for (tmp
= exports
; tmp
!= NULL
; tmp
= tmp
->next
) {
102 if (strcmp(tmp
->name
, name
) == 0) {
113 return orig_filename
;
117 init_generate (const char *filename
, const char *base
)
121 orig_filename
= filename
;
123 headerbase
= strdup(base
);
124 if (headerbase
== NULL
)
128 /* public header file */
129 if (asprintf(&header
, "%s.h", headerbase
) < 0 || header
== NULL
)
131 if (asprintf(&fn
, "%s.hx", headerbase
) < 0 || fn
== NULL
)
133 headerfile
= fopen (fn
, "w");
134 if (headerfile
== NULL
)
135 err (1, "open %s", fn
);
139 /* private header file */
140 if (asprintf(&privheader
, "%s-priv.h", headerbase
) < 0 || privheader
== NULL
)
142 if (asprintf(&fn
, "%s-priv.hx", headerbase
) < 0 || fn
== NULL
)
144 privheaderfile
= fopen (fn
, "w");
145 if (privheaderfile
== NULL
)
146 err (1, "open %s", fn
);
151 if (asprintf(&template, "%s-template.c", headerbase
) < 0 || template == NULL
)
154 "/* Generated from %s */\n"
155 "/* Do not edit */\n\n",
159 "#define __%s_h__\n\n", headerbase
, headerbase
);
161 "#include <stddef.h>\n"
162 "#include <time.h>\n\n");
164 "#ifndef __asn1_common_definitions__\n"
165 "#define __asn1_common_definitions__\n\n");
167 "typedef struct heim_integer {\n"
171 "} heim_integer;\n\n");
173 "#ifndef __HEIM_OCTET_STRING__\n"
174 "#define __HEIM_OCTET_STRING__\n"
175 "typedef struct heim_octet_string {\n"
178 "} heim_octet_string;\n"
181 "typedef char *heim_general_string;\n\n"
184 "typedef char *heim_utf8_string;\n\n"
187 "typedef struct heim_octet_string heim_printable_string;\n\n"
190 "typedef struct heim_octet_string heim_ia5_string;\n\n"
193 "typedef struct heim_bmp_string {\n"
196 "} heim_bmp_string;\n\n");
198 "typedef struct heim_universal_string {\n"
201 "} heim_universal_string;\n\n");
203 "typedef char *heim_visible_string;\n\n"
206 "typedef struct heim_oid {\n"
208 " unsigned *components;\n"
211 "typedef struct heim_bit_string {\n"
214 "} heim_bit_string;\n\n");
216 "typedef struct heim_octet_string heim_any;\n"
217 "typedef struct heim_octet_string heim_any_set;\n\n");
218 fputs("#define ASN1_MALLOC_ENCODE(T, B, BL, S, L, R) \\\n"
220 " (BL) = length_##T((S)); \\\n"
221 " (B) = malloc((BL)); \\\n"
222 " if((B) == NULL) { \\\n"
223 " (R) = ENOMEM; \\\n"
225 " (R) = encode_##T(((unsigned char*)(B)) + (BL) - 1, (BL), \\\n"
227 " if((R) != 0) { \\\n"
234 fputs("#ifdef _WIN32\n"
236 "#define ASN1EXP __declspec(dllimport)\n"
240 "#define ASN1CALL __stdcall\n"
246 fprintf (headerfile
, "struct units;\n\n");
247 fprintf (headerfile
, "#endif\n\n");
248 if (asprintf(&fn
, "%s_files", base
) < 0 || fn
== NULL
)
250 logfile
= fopen(fn
, "w");
252 err (1, "open %s", fn
);
254 /* if one code file, write into the one codefile */
258 templatefile
= fopen (template, "w");
259 if (templatefile
== NULL
)
260 err (1, "open %s", template);
262 fprintf (templatefile
,
263 "/* Generated from %s */\n"
264 "/* Do not edit */\n\n"
265 "#include <stdio.h>\n"
266 "#include <stdlib.h>\n"
267 "#include <stdint.h>\n"
268 "#include <time.h>\n"
269 "#include <string.h>\n"
270 "#include <errno.h>\n"
271 "#include <limits.h>\n"
272 "#include <krb5-types.h>\n",
275 fprintf (templatefile
,
279 "#include <der-private.h>\n"
280 "#include <asn1-template.h>\n",
287 close_generate (void)
289 fprintf (headerfile
, "#endif /* __%s_h__ */\n", headerbase
);
294 fclose (privheaderfile
);
296 fclose (templatefile
);
298 fprintf (logfile
, "\n");
303 gen_assign_defval(const char *var
, struct value
*val
)
307 fprintf(codefile
, "if((%s = strdup(\"%s\")) == NULL)\nreturn ENOMEM;\n", var
, val
->u
.stringvalue
);
310 fprintf(codefile
, "%s = %lld;\n", var
, (long long)val
->u
.integervalue
);
313 if(val
->u
.booleanvalue
)
314 fprintf(codefile
, "%s = TRUE;\n", var
);
316 fprintf(codefile
, "%s = FALSE;\n", var
);
324 gen_compare_defval(const char *var
, struct value
*val
)
328 fprintf(codefile
, "if(strcmp(%s, \"%s\") != 0)\n", var
, val
->u
.stringvalue
);
331 fprintf(codefile
, "if(%s != %lld)\n", var
,
332 (long long)val
->u
.integervalue
);
335 if(val
->u
.booleanvalue
)
336 fprintf(codefile
, "if(!%s)\n", var
);
338 fprintf(codefile
, "if(%s)\n", var
);
346 generate_header_of_codefile(const char *name
)
348 char *filename
= NULL
;
350 if (codefile
!= NULL
)
353 if (asprintf (&filename
, "%s_%s.x", STEM
, name
) < 0 || filename
== NULL
)
355 codefile
= fopen (filename
, "w");
356 if (codefile
== NULL
)
357 err (1, "fopen %s", filename
);
358 fprintf(logfile
, "%s ", filename
);
362 "/* Generated from %s */\n"
363 "/* Do not edit */\n\n"
364 "#define ASN1_LIB\n\n"
365 "#include <stdio.h>\n"
366 "#include <stdlib.h>\n"
367 "#include <stdint.h>\n"
368 "#include <time.h>\n"
369 "#include <string.h>\n"
370 "#include <errno.h>\n"
371 "#include <limits.h>\n"
372 "#include <krb5-types.h>\n",
380 "#include <asn1_err.h>\n"
382 "#include <der-private.h>\n"
383 "#include <asn1-template.h>\n"
384 "#include <parse_units.h>\n\n");
391 if (codefile
== NULL
)
400 generate_constant (const Symbol
*s
)
402 switch(s
->value
->type
) {
406 fprintf(headerfile
, "enum { %s = %lld };\n\n", s
->gen_name
,
407 (long long)s
->value
->u
.integervalue
);
413 case objectidentifiervalue
: {
414 struct objid
*o
, **list
;
419 generate_header_of_codefile(s
->gen_name
);
422 for (o
= s
->value
->u
.objectidentifiervalue
; o
!= NULL
; o
= o
->next
)
425 printf("s->gen_name: %s",s
->gen_name
);
429 list
= emalloc(sizeof(*list
) * len
);
432 for (o
= s
->value
->u
.objectidentifiervalue
; o
!= NULL
; o
= o
->next
)
435 fprintf (headerfile
, "/* OBJECT IDENTIFIER %s ::= { ", s
->name
);
436 for (i
= len
; i
> 0; i
--) {
438 fprintf(headerfile
, "%s(%d) ",
439 o
->label
? o
->label
: "label-less", o
->value
);
442 fprintf (codefile
, "static unsigned oid_%s_variable_num[%d] = {",
444 for (i
= len
; i
> 0; i
--) {
445 fprintf(codefile
, "%d%s ", list
[i
- 1]->value
, i
> 1 ? "," : "");
447 fprintf(codefile
, "};\n");
449 fprintf (codefile
, "const heim_oid asn1_oid_%s = "
450 "{ %d, oid_%s_variable_num };\n\n",
451 s
->gen_name
, len
, s
->gen_name
);
457 gen_upper
= strdup(s
->gen_name
);
458 len
= strlen(gen_upper
);
459 for (i
= 0; i
< len
; i
++)
460 gen_upper
[i
] = toupper((int)s
->gen_name
[i
]);
462 fprintf (headerfile
, "} */\n");
464 "extern ASN1EXP const heim_oid asn1_oid_%s;\n"
465 "#define ASN1_OID_%s (&asn1_oid_%s)\n\n",
483 is_primitive_type(int type
)
491 case TGeneralizedTime
:
497 case TPrintableString
:
500 case TUniversalString
:
513 fprintf(headerfile
, " ");
517 last_member_p(struct member
*m
)
519 struct member
*n
= ASN1_TAILQ_NEXT(m
, members
);
522 if (n
->ellipsis
&& ASN1_TAILQ_NEXT(n
, members
) == NULL
)
527 static struct member
*
528 have_ellipsis(Type
*t
)
531 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
539 define_asn1 (int level
, Type
*t
)
543 fprintf (headerfile
, "%s", t
->symbol
->name
);
546 if(t
->members
== NULL
) {
547 fprintf (headerfile
, "INTEGER");
549 fprintf(headerfile
, " (%lld..%lld)",
550 (long long)t
->range
->min
, (long long)t
->range
->max
);
554 fprintf (headerfile
, "INTEGER {\n");
555 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
557 fprintf(headerfile
, "%s(%d)%s\n", m
->gen_name
, m
->val
,
561 fprintf (headerfile
, "}");
565 fprintf (headerfile
, "BOOLEAN");
568 fprintf (headerfile
, "OCTET STRING");
575 if(t
->type
== TBitString
)
576 fprintf (headerfile
, "BIT STRING {\n");
578 fprintf (headerfile
, "ENUMERATED {\n");
579 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
581 fprintf (headerfile
, "%s(%d)%s\n", m
->name
, m
->val
,
585 fprintf (headerfile
, "}");
594 if(t
->type
== TChoice
)
595 fprintf(headerfile
, "CHOICE {\n");
596 else if(t
->type
== TSet
)
597 fprintf(headerfile
, "SET {\n");
599 fprintf(headerfile
, "SEQUENCE {\n");
600 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
601 if(strlen(m
->name
) > max_width
)
602 max_width
= strlen(m
->name
);
605 if(max_width
< 16) max_width
= 16;
606 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
607 int width
= max_width
;
610 fprintf (headerfile
, "...");
612 width
-= fprintf(headerfile
, "%s", m
->name
);
613 fprintf(headerfile
, "%*s", width
, "");
614 define_asn1(level
+ 1, m
->type
);
616 fprintf(headerfile
, " OPTIONAL");
619 fprintf (headerfile
, ",");
620 fprintf (headerfile
, "\n");
623 fprintf (headerfile
, "}");
627 fprintf (headerfile
, "SEQUENCE OF ");
628 define_asn1 (0, t
->subtype
);
631 fprintf (headerfile
, "SET OF ");
632 define_asn1 (0, t
->subtype
);
634 case TGeneralizedTime
:
635 fprintf (headerfile
, "GeneralizedTime");
638 fprintf (headerfile
, "GeneralString");
641 fprintf (headerfile
, "TeletexString");
644 const char *classnames
[] = { "UNIVERSAL ", "APPLICATION ",
645 "" /* CONTEXT */, "PRIVATE " };
646 if(t
->tag
.tagclass
!= ASN1_C_UNIV
)
647 fprintf (headerfile
, "[%s%d] ",
648 classnames
[t
->tag
.tagclass
],
650 if(t
->tag
.tagenv
== TE_IMPLICIT
)
651 fprintf (headerfile
, "IMPLICIT ");
652 define_asn1 (level
, t
->subtype
);
656 fprintf (headerfile
, "UTCTime");
660 fprintf (headerfile
, "UTF8String");
662 case TPrintableString
:
664 fprintf (headerfile
, "PrintableString");
668 fprintf (headerfile
, "IA5String");
672 fprintf (headerfile
, "BMPString");
674 case TUniversalString
:
676 fprintf (headerfile
, "UniversalString");
680 fprintf (headerfile
, "VisibleString");
684 fprintf(headerfile
, "OBJECT IDENTIFIER");
688 fprintf (headerfile
, "NULL");
696 getnewbasename(char **newbasename
, int typedefp
, const char *basename
, const char *name
)
699 *newbasename
= strdup(name
);
703 if (asprintf(newbasename
, "%s_%s", basename
, name
) < 0)
706 if (*newbasename
== NULL
)
711 define_type (int level
, const char *name
, const char *basename
, Type
*t
, int typedefp
, int preservep
)
713 char *newbasename
= NULL
;
718 fprintf (headerfile
, "%s %s;\n", t
->symbol
->gen_name
, name
);
724 fprintf (headerfile
, "enum %s {\n", typedefp
? name
: "");
725 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
727 fprintf(headerfile
, "%s = %d%s\n", m
->gen_name
, m
->val
,
730 fprintf (headerfile
, "} %s;\n", name
);
731 } else if (t
->range
== NULL
) {
732 fprintf (headerfile
, "heim_integer %s;\n", name
);
733 } else if (t
->range
->min
< INT_MIN
&& t
->range
->max
<= INT64_MAX
) {
734 fprintf (headerfile
, "int64_t %s;\n", name
);
735 } else if (t
->range
->min
>= 0 && t
->range
->max
> UINT_MAX
) {
736 fprintf (headerfile
, "uint64_t %s;\n", name
);
737 } else if (t
->range
->min
>= INT_MIN
&& t
->range
->max
<= INT_MAX
) {
738 fprintf (headerfile
, "int %s;\n", name
);
739 } else if (t
->range
->min
>= 0 && t
->range
->max
<= UINT_MAX
) {
740 fprintf (headerfile
, "unsigned int %s;\n", name
);
742 errx(1, "%s: unsupported range %lld -> %lld",
743 name
, (long long)t
->range
->min
, (long long)t
->range
->max
);
748 fprintf (headerfile
, "int %s;\n", name
);
752 fprintf (headerfile
, "heim_octet_string %s;\n", name
);
757 struct range range
= { 0, UINT_MAX
};
765 if(ASN1_TAILQ_EMPTY(t
->members
))
766 fprintf (headerfile
, "heim_bit_string %s;\n", name
);
769 getnewbasename(&newbasename
, typedefp
, basename
, name
);
771 fprintf (headerfile
, "struct %s {\n", newbasename
);
772 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
776 while (pos
< m
->val
) {
777 if (asprintf (&n
, "_unused%d:1", pos
) < 0 || n
== NULL
)
779 define_type (level
+ 1, n
, newbasename
, &i
, FALSE
, FALSE
);
785 if (asprintf (&n
, "%s:1", m
->gen_name
) < 0 || n
== NULL
)
787 define_type (level
+ 1, n
, newbasename
, &i
, FALSE
, FALSE
);
792 /* pad to 32 elements */
795 if (asprintf (&n
, "_unused%d:1", pos
) < 0 || n
== NULL
)
797 define_type (level
+ 1, n
, newbasename
, &i
, FALSE
, FALSE
);
803 fprintf (headerfile
, "} %s;\n\n", name
);
811 fprintf (headerfile
, "enum %s {\n", typedefp
? name
: "");
812 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
815 fprintf (headerfile
, "/* ... */\n");
817 fprintf (headerfile
, "%s = %d%s\n", m
->gen_name
, m
->val
,
821 fprintf (headerfile
, "} %s;\n\n", name
);
828 getnewbasename(&newbasename
, typedefp
, basename
, name
);
831 fprintf (headerfile
, "struct %s {\n", newbasename
);
832 if (t
->type
== TSequence
&& preservep
) {
834 fprintf(headerfile
, "heim_octet_string _save;\n");
836 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
839 } else if (m
->optional
) {
842 if (asprintf (&n
, "*%s", m
->gen_name
) < 0 || n
== NULL
)
844 define_type (level
+ 1, n
, newbasename
, m
->type
, FALSE
, FALSE
);
847 define_type (level
+ 1, m
->gen_name
, newbasename
, m
->type
, FALSE
, FALSE
);
850 fprintf (headerfile
, "} %s;\n", name
);
856 struct range range
= { 0, UINT_MAX
};
858 getnewbasename(&newbasename
, typedefp
, basename
, name
);
866 fprintf (headerfile
, "struct %s {\n", newbasename
);
867 define_type (level
+ 1, "len", newbasename
, &i
, FALSE
, FALSE
);
868 define_type (level
+ 1, "*val", newbasename
, t
->subtype
, FALSE
, FALSE
);
870 fprintf (headerfile
, "} %s;\n", name
);
873 case TGeneralizedTime
:
875 fprintf (headerfile
, "time_t %s;\n", name
);
879 fprintf (headerfile
, "heim_general_string %s;\n", name
);
883 fprintf (headerfile
, "heim_general_string %s;\n", name
);
886 define_type (level
, name
, basename
, t
->subtype
, typedefp
, preservep
);
892 getnewbasename(&newbasename
, typedefp
, basename
, name
);
895 fprintf (headerfile
, "struct %s {\n", newbasename
);
898 fprintf(headerfile
, "heim_octet_string _save;\n");
901 fprintf (headerfile
, "enum %s_enum {\n", newbasename
);
902 m
= have_ellipsis(t
);
905 fprintf (headerfile
, "%s = 0,\n", m
->label
);
908 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
911 fprintf (headerfile
, "/* ... */\n");
913 fprintf (headerfile
, "%s%s%s\n", m
->label
,
919 fprintf (headerfile
, "} element;\n");
921 fprintf (headerfile
, "union {\n");
922 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
925 fprintf(headerfile
, "heim_octet_string asn1_ellipsis;\n");
926 } else if (m
->optional
) {
929 if (asprintf (&n
, "*%s", m
->gen_name
) < 0 || n
== NULL
)
931 define_type (level
+ 2, n
, newbasename
, m
->type
, FALSE
, FALSE
);
934 define_type (level
+ 2, m
->gen_name
, newbasename
, m
->type
, FALSE
, FALSE
);
937 fprintf (headerfile
, "} u;\n");
939 fprintf (headerfile
, "} %s;\n", name
);
944 fprintf (headerfile
, "time_t %s;\n", name
);
948 fprintf (headerfile
, "heim_utf8_string %s;\n", name
);
950 case TPrintableString
:
952 fprintf (headerfile
, "heim_printable_string %s;\n", name
);
956 fprintf (headerfile
, "heim_ia5_string %s;\n", name
);
960 fprintf (headerfile
, "heim_bmp_string %s;\n", name
);
962 case TUniversalString
:
964 fprintf (headerfile
, "heim_universal_string %s;\n", name
);
968 fprintf (headerfile
, "heim_visible_string %s;\n", name
);
972 fprintf (headerfile
, "heim_oid %s;\n", name
);
976 fprintf (headerfile
, "int %s;\n", name
);
986 generate_type_header (const Symbol
*s
)
988 int preservep
= preserve_type(s
->name
) ? TRUE
: FALSE
;
990 fprintf (headerfile
, "/*\n");
991 fprintf (headerfile
, "%s ::= ", s
->name
);
992 define_asn1 (0, s
->type
);
993 fprintf (headerfile
, "\n*/\n\n");
995 fprintf (headerfile
, "typedef ");
996 define_type (0, s
->gen_name
, s
->gen_name
, s
->type
, TRUE
, preservep
);
998 fprintf (headerfile
, "\n");
1002 generate_type (const Symbol
*s
)
1008 generate_header_of_codefile(s
->gen_name
);
1010 generate_type_header (s
);
1013 generate_template(s
);
1015 if (template_flag
== 0 || is_template_compat(s
) == 0) {
1016 generate_type_encode (s
);
1017 generate_type_decode (s
);
1018 generate_type_free (s
);
1019 generate_type_length (s
);
1020 generate_type_copy (s
);
1022 generate_type_seq (s
);
1023 generate_glue (s
->type
, s
->gen_name
);
1025 /* generate prototypes */
1027 if (is_export(s
->name
)) {
1037 "decode_%s(const unsigned char *, size_t, %s *, size_t *);\n",
1039 s
->gen_name
, s
->gen_name
);
1042 "encode_%s(unsigned char *, size_t, const %s *, size_t *);\n",
1044 s
->gen_name
, s
->gen_name
);
1046 "%ssize_t ASN1CALL length_%s(const %s *);\n",
1048 s
->gen_name
, s
->gen_name
);
1050 "%sint ASN1CALL copy_%s (const %s *, %s *);\n",
1052 s
->gen_name
, s
->gen_name
, s
->gen_name
);
1054 "%svoid ASN1CALL free_%s (%s *);\n",
1056 s
->gen_name
, s
->gen_name
);
1060 if (!one_code_file
) {
1061 fprintf(codefile
, "\n\n");