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 "typedef struct heim_octet_string {\n"
176 "} heim_octet_string;\n\n");
178 "typedef char *heim_general_string;\n\n"
181 "typedef char *heim_utf8_string;\n\n"
184 "typedef char *heim_printable_string;\n\n"
187 "typedef char *heim_ia5_string;\n\n"
190 "typedef struct heim_bmp_string {\n"
193 "} heim_bmp_string;\n\n");
195 "typedef struct heim_universal_string {\n"
198 "} heim_universal_string;\n\n");
200 "typedef char *heim_visible_string;\n\n"
203 "typedef struct heim_oid {\n"
205 " unsigned *components;\n"
208 "typedef struct heim_bit_string {\n"
211 "} heim_bit_string;\n\n");
213 "typedef struct heim_octet_string heim_any;\n"
214 "typedef struct heim_octet_string heim_any_set;\n\n");
215 fputs("#define ASN1_MALLOC_ENCODE(T, B, BL, S, L, R) \\\n"
217 " (BL) = length_##T((S)); \\\n"
218 " (B) = malloc((BL)); \\\n"
219 " if((B) == NULL) { \\\n"
220 " (R) = ENOMEM; \\\n"
222 " (R) = encode_##T(((unsigned char*)(B)) + (BL) - 1, (BL), \\\n"
224 " if((R) != 0) { \\\n"
231 fprintf (headerfile
, "struct units;\n\n");
232 fprintf (headerfile
, "#endif\n\n");
233 if (asprintf(&fn
, "%s_files", base
) < 0 || fn
== NULL
)
235 logfile
= fopen(fn
, "w");
237 err (1, "open %s", fn
);
239 /* if one code file, write into the one codefile */
243 templatefile
= fopen (template, "w");
244 if (templatefile
== NULL
)
245 err (1, "open %s", template);
247 fprintf (templatefile
,
248 "/* Generated from %s */\n"
249 "/* Do not edit */\n\n"
250 "#include <stdio.h>\n"
251 "#include <stdlib.h>\n"
252 "#include <time.h>\n"
253 "#include <string.h>\n"
254 "#include <errno.h>\n"
255 "#include <limits.h>\n"
256 "#include <krb5-types.h>\n",
259 fprintf (templatefile
,
263 "#include <der-private.h>\n"
264 "#include <asn1-template.h>\n",
271 close_generate (void)
273 fprintf (headerfile
, "#endif /* __%s_h__ */\n", headerbase
);
276 fclose (privheaderfile
);
277 fclose (templatefile
);
278 fprintf (logfile
, "\n");
283 gen_assign_defval(const char *var
, struct value
*val
)
287 fprintf(codefile
, "if((%s = strdup(\"%s\")) == NULL)\nreturn ENOMEM;\n", var
, val
->u
.stringvalue
);
290 fprintf(codefile
, "%s = %d;\n", var
, val
->u
.integervalue
);
293 if(val
->u
.booleanvalue
)
294 fprintf(codefile
, "%s = TRUE;\n", var
);
296 fprintf(codefile
, "%s = FALSE;\n", var
);
304 gen_compare_defval(const char *var
, struct value
*val
)
308 fprintf(codefile
, "if(strcmp(%s, \"%s\") != 0)\n", var
, val
->u
.stringvalue
);
311 fprintf(codefile
, "if(%s != %d)\n", var
, val
->u
.integervalue
);
314 if(val
->u
.booleanvalue
)
315 fprintf(codefile
, "if(!%s)\n", var
);
317 fprintf(codefile
, "if(%s)\n", var
);
325 generate_header_of_codefile(const char *name
)
327 char *filename
= NULL
;
329 if (codefile
!= NULL
)
332 if (asprintf (&filename
, "%s_%s.x", STEM
, name
) < 0 || filename
== NULL
)
334 codefile
= fopen (filename
, "w");
335 if (codefile
== NULL
)
336 err (1, "fopen %s", filename
);
337 fprintf(logfile
, "%s ", filename
);
341 "/* Generated from %s */\n"
342 "/* Do not edit */\n\n"
343 "#include <stdio.h>\n"
344 "#include <stdlib.h>\n"
345 "#include <time.h>\n"
346 "#include <string.h>\n"
347 "#include <errno.h>\n"
348 "#include <limits.h>\n"
349 "#include <krb5-types.h>\n",
357 "#include <asn1_err.h>\n"
359 "#include <der-private.h>\n"
360 "#include <asn1-template.h>\n"
361 "#include <parse_units.h>\n\n");
368 if (codefile
== NULL
)
377 generate_constant (const Symbol
*s
)
379 switch(s
->value
->type
) {
383 fprintf (headerfile
, "enum { %s = %d };\n\n",
384 s
->gen_name
, s
->value
->u
.integervalue
);
390 case objectidentifiervalue
: {
391 struct objid
*o
, **list
;
395 generate_header_of_codefile(s
->gen_name
);
398 for (o
= s
->value
->u
.objectidentifiervalue
; o
!= NULL
; o
= o
->next
)
401 printf("s->gen_name: %s",s
->gen_name
);
405 list
= emalloc(sizeof(*list
) * len
);
408 for (o
= s
->value
->u
.objectidentifiervalue
; o
!= NULL
; o
= o
->next
)
411 fprintf (headerfile
, "/* OBJECT IDENTIFIER %s ::= { ", s
->name
);
412 for (i
= len
; i
> 0; i
--) {
414 fprintf(headerfile
, "%s(%d) ",
415 o
->label
? o
->label
: "label-less", o
->value
);
418 fprintf (headerfile
, "} */\n");
420 "extern const heim_oid asn1_oid_%s;\n\n",
424 fprintf (codefile
, "static unsigned oid_%s_variable_num[%d] = {",
426 for (i
= len
; i
> 0; i
--) {
427 fprintf(codefile
, "%d%s ", list
[i
- 1]->value
, i
> 1 ? "," : "");
429 fprintf(codefile
, "};\n");
431 fprintf (codefile
, "const heim_oid asn1_oid_%s = "
432 "{ %d, oid_%s_variable_num };\n\n",
433 s
->gen_name
, len
, s
->gen_name
);
448 is_primitive_type(int type
)
456 case TGeneralizedTime
:
462 case TPrintableString
:
465 case TUniversalString
:
478 fprintf(headerfile
, " ");
482 last_member_p(struct member
*m
)
484 struct member
*n
= ASN1_TAILQ_NEXT(m
, members
);
487 if (n
->ellipsis
&& ASN1_TAILQ_NEXT(n
, members
) == NULL
)
492 static struct member
*
493 have_ellipsis(Type
*t
)
496 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
504 define_asn1 (int level
, Type
*t
)
508 fprintf (headerfile
, "%s", t
->symbol
->name
);
511 if(t
->members
== NULL
) {
512 fprintf (headerfile
, "INTEGER");
514 fprintf (headerfile
, " (%d..%d)",
515 t
->range
->min
, t
->range
->max
);
518 fprintf (headerfile
, "INTEGER {\n");
519 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
521 fprintf(headerfile
, "%s(%d)%s\n", m
->gen_name
, m
->val
,
525 fprintf (headerfile
, "}");
529 fprintf (headerfile
, "BOOLEAN");
532 fprintf (headerfile
, "OCTET STRING");
539 if(t
->type
== TBitString
)
540 fprintf (headerfile
, "BIT STRING {\n");
542 fprintf (headerfile
, "ENUMERATED {\n");
543 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
545 fprintf (headerfile
, "%s(%d)%s\n", m
->name
, m
->val
,
549 fprintf (headerfile
, "}");
558 if(t
->type
== TChoice
)
559 fprintf(headerfile
, "CHOICE {\n");
560 else if(t
->type
== TSet
)
561 fprintf(headerfile
, "SET {\n");
563 fprintf(headerfile
, "SEQUENCE {\n");
564 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
565 if(strlen(m
->name
) > max_width
)
566 max_width
= strlen(m
->name
);
569 if(max_width
< 16) max_width
= 16;
570 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
571 int width
= max_width
;
574 fprintf (headerfile
, "...");
576 width
-= fprintf(headerfile
, "%s", m
->name
);
577 fprintf(headerfile
, "%*s", width
, "");
578 define_asn1(level
+ 1, m
->type
);
580 fprintf(headerfile
, " OPTIONAL");
583 fprintf (headerfile
, ",");
584 fprintf (headerfile
, "\n");
587 fprintf (headerfile
, "}");
591 fprintf (headerfile
, "SEQUENCE OF ");
592 define_asn1 (0, t
->subtype
);
595 fprintf (headerfile
, "SET OF ");
596 define_asn1 (0, t
->subtype
);
598 case TGeneralizedTime
:
599 fprintf (headerfile
, "GeneralizedTime");
602 fprintf (headerfile
, "GeneralString");
605 fprintf (headerfile
, "TeletexString");
608 const char *classnames
[] = { "UNIVERSAL ", "APPLICATION ",
609 "" /* CONTEXT */, "PRIVATE " };
610 if(t
->tag
.tagclass
!= ASN1_C_UNIV
)
611 fprintf (headerfile
, "[%s%d] ",
612 classnames
[t
->tag
.tagclass
],
614 if(t
->tag
.tagenv
== TE_IMPLICIT
)
615 fprintf (headerfile
, "IMPLICIT ");
616 define_asn1 (level
, t
->subtype
);
620 fprintf (headerfile
, "UTCTime");
624 fprintf (headerfile
, "UTF8String");
626 case TPrintableString
:
628 fprintf (headerfile
, "PrintableString");
632 fprintf (headerfile
, "IA5String");
636 fprintf (headerfile
, "BMPString");
638 case TUniversalString
:
640 fprintf (headerfile
, "UniversalString");
644 fprintf (headerfile
, "VisibleString");
648 fprintf(headerfile
, "OBJECT IDENTIFIER");
652 fprintf (headerfile
, "NULL");
660 getnewbasename(char **newbasename
, int typedefp
, const char *basename
, const char *name
)
663 *newbasename
= strdup(name
);
667 if (asprintf(newbasename
, "%s_%s", basename
, name
) < 0)
670 if (*newbasename
== NULL
)
675 define_type (int level
, const char *name
, const char *basename
, Type
*t
, int typedefp
, int preservep
)
677 char *newbasename
= NULL
;
682 fprintf (headerfile
, "%s %s;\n", t
->symbol
->gen_name
, name
);
688 fprintf (headerfile
, "enum %s {\n", typedefp
? name
: "");
689 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
691 fprintf(headerfile
, "%s = %d%s\n", m
->gen_name
, m
->val
,
694 fprintf (headerfile
, "} %s;\n", name
);
695 } else if (t
->range
== NULL
) {
696 fprintf (headerfile
, "heim_integer %s;\n", name
);
697 } else if (t
->range
->min
== INT_MIN
&& t
->range
->max
== INT_MAX
) {
698 fprintf (headerfile
, "int %s;\n", name
);
699 } else if (t
->range
->min
== 0 && t
->range
->max
== UINT_MAX
) {
700 fprintf (headerfile
, "unsigned int %s;\n", name
);
701 } else if (t
->range
->min
== 0 && t
->range
->max
== INT_MAX
) {
702 fprintf (headerfile
, "unsigned int %s;\n", name
);
704 errx(1, "%s: unsupported range %d -> %d",
705 name
, t
->range
->min
, t
->range
->max
);
709 fprintf (headerfile
, "int %s;\n", name
);
713 fprintf (headerfile
, "heim_octet_string %s;\n", name
);
718 struct range range
= { 0, INT_MAX
};
726 if(ASN1_TAILQ_EMPTY(t
->members
))
727 fprintf (headerfile
, "heim_bit_string %s;\n", name
);
730 getnewbasename(&newbasename
, typedefp
, basename
, name
);
732 fprintf (headerfile
, "struct %s {\n", newbasename
);
733 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
737 while (pos
< m
->val
) {
738 if (asprintf (&n
, "_unused%d:1", pos
) < 0 || n
== NULL
)
740 define_type (level
+ 1, n
, newbasename
, &i
, FALSE
, FALSE
);
746 if (asprintf (&n
, "%s:1", m
->gen_name
) < 0 || n
== NULL
)
748 define_type (level
+ 1, n
, newbasename
, &i
, FALSE
, FALSE
);
753 /* pad to 32 elements */
756 if (asprintf (&n
, "_unused%d:1", pos
) < 0 || n
== NULL
)
758 define_type (level
+ 1, n
, newbasename
, &i
, FALSE
, FALSE
);
764 fprintf (headerfile
, "} %s;\n\n", name
);
772 fprintf (headerfile
, "enum %s {\n", typedefp
? name
: "");
773 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
776 fprintf (headerfile
, "/* ... */\n");
778 fprintf (headerfile
, "%s = %d%s\n", m
->gen_name
, m
->val
,
782 fprintf (headerfile
, "} %s;\n\n", name
);
789 getnewbasename(&newbasename
, typedefp
, basename
, name
);
792 fprintf (headerfile
, "struct %s {\n", newbasename
);
793 if (t
->type
== TSequence
&& preservep
) {
795 fprintf(headerfile
, "heim_octet_string _save;\n");
797 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
800 } else if (m
->optional
) {
803 if (asprintf (&n
, "*%s", m
->gen_name
) < 0 || n
== NULL
)
805 define_type (level
+ 1, n
, newbasename
, m
->type
, FALSE
, FALSE
);
808 define_type (level
+ 1, m
->gen_name
, newbasename
, m
->type
, FALSE
, FALSE
);
811 fprintf (headerfile
, "} %s;\n", name
);
817 struct range range
= { 0, INT_MAX
};
819 getnewbasename(&newbasename
, typedefp
, basename
, name
);
827 fprintf (headerfile
, "struct %s {\n", newbasename
);
828 define_type (level
+ 1, "len", newbasename
, &i
, FALSE
, FALSE
);
829 define_type (level
+ 1, "*val", newbasename
, t
->subtype
, FALSE
, FALSE
);
831 fprintf (headerfile
, "} %s;\n", name
);
834 case TGeneralizedTime
:
836 fprintf (headerfile
, "time_t %s;\n", name
);
840 fprintf (headerfile
, "heim_general_string %s;\n", name
);
844 fprintf (headerfile
, "heim_general_string %s;\n", name
);
847 define_type (level
, name
, basename
, t
->subtype
, typedefp
, preservep
);
853 getnewbasename(&newbasename
, typedefp
, basename
, name
);
856 fprintf (headerfile
, "struct %s {\n", newbasename
);
859 fprintf(headerfile
, "heim_octet_string _save;\n");
862 fprintf (headerfile
, "enum {\n");
863 m
= have_ellipsis(t
);
866 fprintf (headerfile
, "%s = 0,\n", m
->label
);
869 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
872 fprintf (headerfile
, "/* ... */\n");
874 fprintf (headerfile
, "%s%s%s\n", m
->label
,
880 fprintf (headerfile
, "} element;\n");
882 fprintf (headerfile
, "union {\n");
883 ASN1_TAILQ_FOREACH(m
, t
->members
, members
) {
886 fprintf(headerfile
, "heim_octet_string asn1_ellipsis;\n");
887 } else if (m
->optional
) {
890 if (asprintf (&n
, "*%s", m
->gen_name
) < 0 || n
== NULL
)
892 define_type (level
+ 2, n
, newbasename
, m
->type
, FALSE
, FALSE
);
895 define_type (level
+ 2, m
->gen_name
, newbasename
, m
->type
, FALSE
, FALSE
);
898 fprintf (headerfile
, "} u;\n");
900 fprintf (headerfile
, "} %s;\n", name
);
905 fprintf (headerfile
, "time_t %s;\n", name
);
909 fprintf (headerfile
, "heim_utf8_string %s;\n", name
);
911 case TPrintableString
:
913 fprintf (headerfile
, "heim_printable_string %s;\n", name
);
917 fprintf (headerfile
, "heim_ia5_string %s;\n", name
);
921 fprintf (headerfile
, "heim_bmp_string %s;\n", name
);
923 case TUniversalString
:
925 fprintf (headerfile
, "heim_universal_string %s;\n", name
);
929 fprintf (headerfile
, "heim_visible_string %s;\n", name
);
933 fprintf (headerfile
, "heim_oid %s;\n", name
);
937 fprintf (headerfile
, "int %s;\n", name
);
947 generate_type_header (const Symbol
*s
)
949 int preservep
= preserve_type(s
->name
) ? TRUE
: FALSE
;
951 fprintf (headerfile
, "/*\n");
952 fprintf (headerfile
, "%s ::= ", s
->name
);
953 define_asn1 (0, s
->type
);
954 fprintf (headerfile
, "\n*/\n\n");
956 fprintf (headerfile
, "typedef ");
957 define_type (0, s
->gen_name
, s
->gen_name
, s
->type
, TRUE
, preservep
);
959 fprintf (headerfile
, "\n");
963 generate_type (const Symbol
*s
)
968 generate_header_of_codefile(s
->gen_name
);
970 generate_type_header (s
);
973 generate_template(s
);
975 if (template_flag
== 0 || is_template_compat(s
) == 0) {
976 generate_type_encode (s
);
977 generate_type_decode (s
);
978 generate_type_free (s
);
979 generate_type_length (s
);
980 generate_type_copy (s
);
982 generate_type_seq (s
);
983 generate_glue (s
->type
, s
->gen_name
);
985 /* generate prototypes */
987 if (is_export(s
->name
))
994 "decode_%s(const unsigned char *, size_t, %s *, size_t *);\n",
995 s
->gen_name
, s
->gen_name
);
998 "encode_%s(unsigned char *, size_t, const %s *, size_t *);\n",
999 s
->gen_name
, s
->gen_name
);
1001 "size_t length_%s(const %s *);\n",
1002 s
->gen_name
, s
->gen_name
);
1004 "int copy_%s (const %s *, %s *);\n",
1005 s
->gen_name
, s
->gen_name
, s
->gen_name
);
1007 "void free_%s (%s *);\n",
1008 s
->gen_name
, s
->gen_name
);
1013 if (!one_code_file
) {
1014 fprintf(codefile
, "\n\n");