LCOV - code coverage report
Current view: top level - src - asn1-parse.y (source / functions) Hit Total Coverage
Test: coverage.info Lines: 18 363 5.0 %
Date: 2016-09-12 12:51:24 Functions: 3 14 21.4 %

          Line data    Source code
       1             : /* asn1-parse.y - ASN.1 grammar
       2             :  *      Copyright (C) 2000, 2001 Fabio Fiorina
       3             :  *      Copyright (C) 2001 Free Software Foundation, Inc.
       4             :  *      Copyright (C) 2002, 2003, 2006, 2007, 2010, 2012 g10 Code GmbH
       5             :  *
       6             :  * This file is part of KSBA.
       7             :  *
       8             :  * KSBA is free software; you can redistribute it and/or modify
       9             :  * it under the terms of either
      10             :  *
      11             :  *   - the GNU Lesser General Public License as published by the Free
      12             :  *     Software Foundation; either version 3 of the License, or (at
      13             :  *     your option) any later version.
      14             :  *
      15             :  * or
      16             :  *
      17             :  *   - the GNU General Public License as published by the Free
      18             :  *     Software Foundation; either version 2 of the License, or (at
      19             :  *     your option) any later version.
      20             :  *
      21             :  * or both in parallel, as here.
      22             :  *
      23             :  * KSBA is distributed in the hope that it will be useful, but WITHOUT
      24             :  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
      25             :  * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
      26             :  * License for more details.
      27             :  *
      28             :  * You should have received a copies of the GNU General Public License
      29             :  * and the GNU Lesser General Public License along with this program;
      30             :  * if not, see <http://www.gnu.org/licenses/>.
      31             :  */
      32             : 
      33             : 
      34             : /*****************************************************/
      35             : /* File: x509_ASN.y                                  */
      36             : /* Description: input file for 'bison' program.      */
      37             : /*   The output file is a parser (in C language) for */
      38             : /*   ASN.1 syntax                                    */
      39             : /*****************************************************/
      40             : 
      41             : 
      42             : %{
      43             : #ifndef BUILD_GENTOOLS
      44             : # include <config.h>
      45             : #endif
      46             : #include <stdlib.h>
      47             : #include <stdio.h>
      48             : #include <string.h>
      49             : #include <assert.h>
      50             : #include <ctype.h>
      51             : #include <errno.h>
      52             : 
      53             : #ifdef BUILD_GENTOOLS
      54             : # include "gen-help.h"
      55             : #else
      56             : # include "util.h"
      57             : # include "ksba.h"
      58             : #endif
      59             : 
      60             : #include "asn1-func.h"
      61             : 
      62             : /* It would be better to make yyparse static but there is no way to do
      63             :    this.  Let's hope that this macros works. */
      64             : #define yyparse _ksba_asn1_yyparse
      65             : 
      66             : /* #define YYDEBUG 1 */
      67             : #define MAX_STRING_LENGTH 129
      68             : 
      69             : /* Dummy print so that yytoknum will be defined.  */
      70             : #define YYPRINT(F, N, L)  do { } while (0);
      71             : 
      72             : 
      73             : /* constants used in the grammar */
      74             : enum {
      75             :   CONST_EXPLICIT = 1,
      76             :   CONST_IMPLICIT
      77             : };
      78             : 
      79             : struct parser_control_s {
      80             :   FILE *fp;
      81             :   int lineno;
      82             :   int debug;
      83             :   int result_parse;
      84             :   AsnNode parse_tree;
      85             :   AsnNode all_nodes;
      86             : };
      87             : #define PARSECTL ((struct parser_control_s *)parm)
      88             : 
      89             : %}
      90             : 
      91             : 
      92             : %param  {void *parm}
      93             : %define api.pure full
      94             : %define parse.error verbose
      95             : %expect 1
      96             : 
      97             : %union {
      98             :   unsigned int constant;
      99             :   char str[MAX_STRING_LENGTH];
     100             :   AsnNode node;
     101             : }
     102             : 
     103             : %{
     104             : static AsnNode new_node (struct parser_control_s *parsectl, node_type_t type);
     105             : #define NEW_NODE(a)  (new_node (PARSECTL, (a)))
     106             : static void set_name (AsnNode node, const char *name);
     107             : static void set_str_value (AsnNode node, const char *text);
     108             : static void set_ulong_value (AsnNode node, const char *text);
     109             : static void set_right (AsnNode node, AsnNode right);
     110             : static void append_right (AsnNode node, AsnNode right);
     111             : static void set_down (AsnNode node, AsnNode down);
     112             : 
     113             : 
     114             : static int yylex (YYSTYPE *lvalp, void *parm);
     115             : static void yyerror (void *parm, const char *s);
     116             : %}
     117             : 
     118             : %token-table
     119             : 
     120             : %token ASSIG           "::="
     121             : %token <str> NUM
     122             : %token <str> IDENTIFIER
     123             : %token OPTIONAL        "OPTIONAL"
     124             : %token INTEGER         "INTEGER"
     125             : %token SIZE            "SIZE"
     126             : %token OCTET           "OCTET"
     127             : %token STRING          "STRING"
     128             : %token SEQUENCE        "SEQUENCE"
     129             : %token BIT             "BIT"
     130             : %token UNIVERSAL       "UNIVERSAL"
     131             : %token PRIVATE         "PRIVATE"
     132             : %token DEFAULT         "DEFAULT"
     133             : %token CHOICE          "CHOICE"
     134             : %token OF              "OF"
     135             : %token OBJECT          "OBJECT"
     136             : %token STR_IDENTIFIER  "IDENTIFIER"
     137             : %token ksba_BOOLEAN    "BOOLEAN"
     138             : %token ksba_TRUE       "TRUE"
     139             : %token ksba_FALSE      "FALSE"
     140             : %token APPLICATION     "APPLICATION"
     141             : %token ANY             "ANY"
     142             : %token DEFINED         "DEFINED"
     143             : %token SET             "SET"
     144             : %token BY              "BY"
     145             : %token EXPLICIT        "EXPLICIT"
     146             : %token IMPLICIT        "IMPLICIT"
     147             : %token DEFINITIONS     "DEFINITIONS"
     148             : %token TAGS            "TAGS"
     149             : %token ksba_BEGIN      "BEGIN"
     150             : %token ksba_END        "END"
     151             : %token UTCTime         "UTCTime"
     152             : %token GeneralizedTime "GeneralizedTime"
     153             : %token FROM            "FROM"
     154             : %token IMPORTS         "IMPORTS"
     155             : %token TOKEN_NULL      "NULL"
     156             : %token ENUMERATED      "ENUMERATED"
     157             : %token UTF8STRING      "UTF8String"
     158             : %token NUMERICSTRING   "NumericString"
     159             : %token PRINTABLESTRING "PrintableString"
     160             : %token TELETEXSTRING   "TeletexString"
     161             : %token IA5STRING       "IA5String"
     162             : %token UNIVERSALSTRING "UniversalString"
     163             : %token BMPSTRING       "BMPString"
     164             : 
     165             : 
     166             : 
     167             : %type <node> octet_string_def constant constant_list type_assig_right
     168             : %type <node> integer_def type_assig type_assig_list sequence_def type_def
     169             : %type <node> bit_string_def default size_def choise_def object_def
     170             : %type <node> boolean_def any_def size_def2 obj_constant obj_constant_list
     171             : %type <node> constant_def type_constant type_constant_list definitions
     172             : %type <node> definitions_id Time bit_element bit_element_list set_def
     173             : %type <node> identifier_list imports_def tag_type tag type_assig_right_tag
     174             : %type <node> type_assig_right_tag_default enumerated_def string_def
     175             : %type <node> utf8_string_def numeric_string_def printable_string_def
     176             : %type <node> teletex_string_def ia5_string_def universal_string_def
     177             : %type <node> bmp_string_def
     178             : %type <str>  pos_num neg_num pos_neg_num pos_neg_identifier num_identifier
     179             : %type <constant> class explicit_implicit
     180             : 
     181             : 
     182             : %%
     183             : 
     184             : input:  /* empty */
     185             :        | input definitions
     186             : ;
     187             : 
     188           0 : pos_num :   NUM       { strcpy($$,$1); }
     189           0 :           | '+' NUM   { strcpy($$,$2); }
     190             : ;
     191             : 
     192             : neg_num : '-' NUM
     193             :                 {
     194           0 :                   strcpy($$,"-");
     195           0 :                   strcat($$,$2);
     196             :                 }
     197             : ;
     198             : 
     199           0 : pos_neg_num :  pos_num  { strcpy($$,$1); }
     200           0 :              | neg_num  { strcpy($$,$1); }
     201             : ;
     202             : 
     203           0 : num_identifier :  NUM            {strcpy($$,$1);}
     204           0 :                 | IDENTIFIER     {strcpy($$,$1);}
     205             : ;
     206             : 
     207           0 : pos_neg_identifier :  pos_neg_num    {strcpy($$,$1);}
     208           0 :                     | IDENTIFIER     {strcpy($$,$1);}
     209             : ;
     210             : 
     211             : constant: '(' pos_neg_num ')'
     212             :                         {
     213           0 :                           $$ = NEW_NODE (TYPE_CONSTANT);
     214           0 :                           set_str_value ($$, $2);
     215             :                         }
     216             :           | IDENTIFIER'('pos_neg_num')'
     217             :                         {
     218           0 :                           $$ = NEW_NODE (TYPE_CONSTANT);
     219           0 :                           set_name ($$, $1);
     220           0 :                           set_str_value ($$, $3);
     221             :                         }
     222             : ;
     223             : 
     224           0 : constant_list:  constant   { $$=$1; }
     225             :               | constant_list ',' constant
     226             :                   {
     227           0 :                     $$ = $1;
     228           0 :                     append_right ($1, $3);
     229             :                   }
     230             : ;
     231             : 
     232             : identifier_list  :  IDENTIFIER
     233             :                         {
     234           0 :                           $$ = NEW_NODE (TYPE_IDENTIFIER);
     235           0 :                           set_name($$,$1);
     236             :                         }
     237             :                  | identifier_list IDENTIFIER
     238             :                         {
     239             :                           AsnNode node;
     240             : 
     241           0 :                           $$=$1;
     242           0 :                           node = NEW_NODE (TYPE_IDENTIFIER);
     243           0 :                           set_name (node, $2);
     244           0 :                           append_right ($$, node);
     245             :                         }
     246             : ;
     247             : 
     248             : obj_constant:  num_identifier
     249             :                  {
     250           0 :                    $$ = NEW_NODE (TYPE_CONSTANT);
     251           0 :                    set_str_value ($$, $1);
     252             :                  }
     253             :              | IDENTIFIER '(' NUM ')'
     254             :                  {
     255           0 :                    $$ = NEW_NODE (TYPE_CONSTANT);
     256           0 :                    set_name ($$, $1);
     257           0 :                    set_str_value ($$, $3);
     258             :                  }
     259             : ;
     260             : 
     261             : obj_constant_list:  obj_constant
     262           0 :                         { $$=$1;}
     263             :                   | obj_constant_list obj_constant
     264             :                         {
     265           0 :                           $$=$1;
     266           0 :                           append_right ($$, $2);
     267             :                         }
     268             : ;
     269             : 
     270           0 : class :  UNIVERSAL    { $$ = CLASS_UNIVERSAL;   }
     271           0 :        | PRIVATE      { $$ = CLASS_PRIVATE;     }
     272           0 :        | APPLICATION  { $$ = CLASS_APPLICATION; }
     273             : ;
     274             : 
     275             : tag_type :  '[' NUM ']'
     276             :                 {
     277           0 :                   $$ = NEW_NODE (TYPE_TAG);
     278           0 :                   $$->flags.class = CLASS_CONTEXT;
     279           0 :                   set_ulong_value ($$, $2);
     280             :                 }
     281             :           | '[' class NUM ']'
     282             :                 {
     283           0 :                   $$ = NEW_NODE (TYPE_TAG);
     284           0 :                   $$->flags.class = $2;
     285           0 :                   set_ulong_value ($$, $3);
     286             :                 }
     287             : ;
     288             : 
     289             : tag :  tag_type
     290           0 :          { $$ = $1; }
     291             :      | tag_type EXPLICIT
     292             :          {
     293           0 :            $$ = $1;
     294           0 :            $$->flags.explicit = 1;
     295             :          }
     296             :      | tag_type IMPLICIT
     297             :          {
     298           0 :            $$ = $1;
     299           0 :            $$->flags.implicit = 1;
     300             :          }
     301             : ;
     302             : 
     303             : default :  DEFAULT pos_neg_identifier
     304             :                {
     305           0 :                  $$ = NEW_NODE (TYPE_DEFAULT);
     306           0 :                  set_str_value ($$, $2);
     307             :                }
     308             :          | DEFAULT ksba_TRUE
     309             :                {
     310           0 :                  $$ = NEW_NODE (TYPE_DEFAULT);
     311           0 :                  $$->flags.is_true = 1;
     312             :                }
     313             :          | DEFAULT ksba_FALSE
     314             :                {
     315           0 :                  $$ = NEW_NODE (TYPE_DEFAULT);
     316           0 :                  $$->flags.is_false = 1;
     317             :                }
     318             : ;
     319             : 
     320             : integer_def: INTEGER
     321             :                {
     322           0 :                  $$ = NEW_NODE (TYPE_INTEGER);
     323             :                }
     324             :            | INTEGER '{' constant_list '}'
     325             :                {
     326           0 :                  $$ = NEW_NODE (TYPE_INTEGER);
     327           0 :                  $$->flags.has_list = 1;
     328           0 :                  set_down ($$, $3);
     329             :                }
     330             :            | integer_def '(' num_identifier '.' '.' num_identifier ')'
     331             :                {
     332           0 :                  $$ = NEW_NODE (TYPE_INTEGER);
     333           0 :                  $$->flags.has_min_max = 1;
     334             :                  /* the following is wrong.  Better use a union for the value*/
     335           0 :                  set_down ($$, NEW_NODE (TYPE_SIZE) );
     336           0 :                  set_str_value ($$->down, $6);
     337           0 :                  set_name ($$->down, $3);
     338             :                }
     339             : ;
     340             : 
     341             : boolean_def: ksba_BOOLEAN
     342             :               {
     343           0 :                 $$ = NEW_NODE (TYPE_BOOLEAN);
     344             :               }
     345             : ;
     346             : 
     347             : Time:   UTCTime
     348             :           {
     349           0 :             $$ = NEW_NODE (TYPE_UTC_TIME);
     350             :           }
     351             :       | GeneralizedTime
     352             :           {
     353           0 :             $$ = NEW_NODE (TYPE_GENERALIZED_TIME);
     354             :           }
     355             : ;
     356             : 
     357             : size_def2: SIZE '(' num_identifier ')'
     358             :              {
     359           0 :                $$ = NEW_NODE (TYPE_SIZE);
     360           0 :                $$->flags.one_param = 1;
     361           0 :                set_str_value ($$, $3);
     362             :              }
     363             :         | SIZE '(' num_identifier '.' '.' num_identifier ')'
     364             :              {
     365           0 :                $$ = NEW_NODE (TYPE_SIZE);
     366           0 :                $$->flags.has_min_max = 1;
     367           0 :                set_str_value ($$, $3);
     368           0 :                set_name ($$, $6);
     369             :              }
     370             : ;
     371             : 
     372             : size_def:   size_def2
     373             :              {
     374           0 :                $$=$1;
     375             :              }
     376             :           | '(' size_def2 ')'
     377             :              {
     378           0 :                $$=$2;
     379             :              }
     380             : ;
     381             : 
     382             : octet_string_def : OCTET STRING
     383             :                      {
     384           0 :                        $$ = NEW_NODE (TYPE_OCTET_STRING);
     385             :                      }
     386             :                  | OCTET STRING size_def
     387             :                      {
     388           0 :                        $$ = NEW_NODE (TYPE_OCTET_STRING);
     389           0 :                        $$->flags.has_size = 1;
     390           0 :                        set_down ($$,$3);
     391             :                      }
     392             : ;
     393             : 
     394           0 : utf8_string_def:   UTF8STRING      { $$ = NEW_NODE (TYPE_UTF8_STRING); }
     395             :                  | UTF8STRING size_def
     396             :                      {
     397           0 :                        $$ = NEW_NODE (TYPE_UTF8_STRING);
     398           0 :                        $$->flags.has_size = 1;
     399           0 :                        set_down ($$,$2);
     400             :                      }
     401             : ;
     402           0 : numeric_string_def:   NUMERICSTRING  { $$ = NEW_NODE (TYPE_NUMERIC_STRING); }
     403             :                     | NUMERICSTRING size_def
     404             :                      {
     405           0 :                        $$ = NEW_NODE (TYPE_NUMERIC_STRING);
     406           0 :                        $$->flags.has_size = 1;
     407           0 :                        set_down ($$,$2);
     408             :                      }
     409             : ;
     410             : printable_string_def:  PRINTABLESTRING
     411           0 :                         { $$ = NEW_NODE (TYPE_PRINTABLE_STRING); }
     412             :                      | PRINTABLESTRING size_def
     413             :                         {
     414           0 :                           $$ = NEW_NODE (TYPE_PRINTABLE_STRING);
     415           0 :                           $$->flags.has_size = 1;
     416           0 :                           set_down ($$,$2);
     417             :                         }
     418             : ;
     419             : teletex_string_def:   TELETEXSTRING
     420           0 :                        { $$ = NEW_NODE (TYPE_TELETEX_STRING); }
     421             :                    | TELETEXSTRING size_def
     422             :                      {
     423           0 :                        $$ = NEW_NODE (TYPE_TELETEX_STRING);
     424           0 :                        $$->flags.has_size = 1;
     425           0 :                        set_down ($$,$2);
     426             :                      }
     427             : ;
     428           0 : ia5_string_def:   IA5STRING      { $$ = NEW_NODE (TYPE_IA5_STRING); }
     429             :                 | IA5STRING size_def
     430             :                      {
     431           0 :                        $$ = NEW_NODE (TYPE_IA5_STRING);
     432           0 :                        $$->flags.has_size = 1;
     433           0 :                        set_down ($$,$2);
     434             :                      }
     435             : ;
     436             : universal_string_def:   UNIVERSALSTRING
     437           0 :                          { $$ = NEW_NODE (TYPE_UNIVERSAL_STRING); }
     438             :                       | UNIVERSALSTRING size_def
     439             :                          {
     440           0 :                            $$ = NEW_NODE (TYPE_UNIVERSAL_STRING);
     441           0 :                            $$->flags.has_size = 1;
     442           0 :                            set_down ($$,$2);
     443             :                          }
     444             : ;
     445           0 : bmp_string_def:    BMPSTRING      { $$ = NEW_NODE (TYPE_BMP_STRING); }
     446             :                  | BMPSTRING size_def
     447             :                      {
     448           0 :                        $$ = NEW_NODE (TYPE_BMP_STRING);
     449           0 :                        $$->flags.has_size = 1;
     450           0 :                        set_down ($$,$2);
     451             :                      }
     452             : ;
     453             : 
     454             : 
     455             : string_def:  utf8_string_def
     456             :            | numeric_string_def
     457             :            | printable_string_def
     458             :            | teletex_string_def
     459             :            | ia5_string_def
     460             :            | universal_string_def
     461             :            | bmp_string_def
     462             : ;
     463             : 
     464             : 
     465             : 
     466             : 
     467             : bit_element :  IDENTIFIER'('NUM')'
     468             :                  {
     469           0 :                    $$ = NEW_NODE (TYPE_CONSTANT);
     470           0 :                    set_name ($$, $1);
     471           0 :                    set_str_value ($$, $3);
     472             :                  }
     473             : ;
     474             : 
     475             : bit_element_list :  bit_element
     476             :                       {
     477           0 :                         $$=$1;
     478             :                       }
     479             :                   | bit_element_list ',' bit_element
     480             :                       {
     481           0 :                         $$=$1;
     482           0 :                         append_right ($$, $3);
     483             :                       }
     484             : ;
     485             : 
     486             : bit_string_def : BIT STRING
     487             :                    {
     488           0 :                      $$ = NEW_NODE (TYPE_BIT_STRING);
     489             :                    }
     490             :                | BIT STRING '{' bit_element_list '}'
     491             :                    {
     492           0 :                      $$ = NEW_NODE (TYPE_BIT_STRING);
     493           0 :                      $$->flags.has_list = 1;
     494           0 :                      set_down ($$, $4);
     495             :                    }
     496             : ;
     497             : 
     498             : enumerated_def : ENUMERATED '{' bit_element_list '}'
     499             :                    {
     500           0 :                      $$ = NEW_NODE (TYPE_ENUMERATED);
     501           0 :                      $$->flags.has_list = 1;
     502           0 :                      set_down ($$, $3);
     503             :                    }
     504             : ;
     505             : 
     506             : object_def :  OBJECT STR_IDENTIFIER
     507             :                    {
     508           0 :                      $$ = NEW_NODE (TYPE_OBJECT_ID);
     509             :                    }
     510             : ;
     511             : 
     512             : type_assig_right: IDENTIFIER
     513             :                     {
     514           0 :                       $$ = NEW_NODE (TYPE_IDENTIFIER);
     515           0 :                       set_str_value ($$, $1);
     516             :                     }
     517             :                 | IDENTIFIER size_def
     518             :                     {
     519           0 :                       $$ = NEW_NODE (TYPE_IDENTIFIER);
     520           0 :                       $$->flags.has_size = 1;
     521           0 :                       set_str_value ($$, $1);
     522           0 :                       set_down ($$, $2);
     523             :                     }
     524           0 :                 | integer_def        {$$=$1;}
     525           0 :                 | enumerated_def     {$$=$1;}
     526           0 :                 | boolean_def        {$$=$1;}
     527           0 :                 | string_def         {$$=$1;}
     528             :                 | Time
     529           0 :                 | octet_string_def   {$$=$1;}
     530           0 :                 | bit_string_def     {$$=$1;}
     531           0 :                 | sequence_def       {$$=$1;}
     532           0 :                 | object_def         {$$=$1;}
     533           0 :                 | choise_def         {$$=$1;}
     534           0 :                 | any_def            {$$=$1;}
     535           0 :                 | set_def            {$$=$1;}
     536             :                 | TOKEN_NULL
     537             :                     {
     538           0 :                       $$ = NEW_NODE(TYPE_NULL);
     539             :                     }
     540             : ;
     541             : 
     542             : type_assig_right_tag :   type_assig_right
     543             :                            {
     544           0 :                              $$ = $1;
     545             :                            }
     546             :                        | tag type_assig_right
     547             :                            {
     548             : /*                               $2->flags.has_tag = 1; */
     549             : /*                               $$ = $2; */
     550             : /*                               set_right ($1, $$->down ); */
     551             : /*                               set_down ($$, $1); */
     552           0 :                              $$ = $1;
     553           0 :                              set_down ($$, $2);
     554             :                            }
     555             : ;
     556             : 
     557             : type_assig_right_tag_default : type_assig_right_tag
     558             :                                  {
     559           0 :                                    $$ = $1;
     560             :                                  }
     561             :                              | type_assig_right_tag default
     562             :                                  {
     563           0 :                                    $1->flags.has_default = 1;
     564           0 :                                    $$ = $1;
     565           0 :                                    set_right ($2, $$->down);
     566           0 :                                    set_down ($$, $2);
     567             :                                  }
     568             :                              | type_assig_right_tag OPTIONAL
     569             :                                  {
     570           0 :                                    $1->flags.is_optional = 1;
     571           0 :                                    $$ = $1;
     572             :                                  }
     573             : ;
     574             : 
     575             : type_assig : IDENTIFIER type_assig_right_tag_default
     576             :                {
     577           0 :                  set_name ($2, $1);
     578           0 :                  $$ = $2;
     579             :                }
     580             : ;
     581             : 
     582             : type_assig_list : type_assig
     583           0 :                     { $$=$1; }
     584             :                 | type_assig_list ',' type_assig
     585             :                     {
     586           0 :                       $$=$1;
     587           0 :                       append_right ($$, $3);
     588             :                     }
     589             : ;
     590             : 
     591             : sequence_def : SEQUENCE '{' type_assig_list '}'
     592             :                  {
     593           0 :                    $$ = NEW_NODE (TYPE_SEQUENCE);
     594           0 :                    set_down ($$, $3);
     595             :                  }
     596             :              | SEQUENCE OF type_assig_right
     597             :                  {
     598           0 :                    $$ = NEW_NODE (TYPE_SEQUENCE_OF);
     599           0 :                    set_down ($$, $3);
     600             :                  }
     601             :              | SEQUENCE size_def OF type_assig_right
     602             :                  {
     603           0 :                    $$ = NEW_NODE (TYPE_SEQUENCE_OF);
     604           0 :                    $$->flags.has_size = 1;
     605           0 :                    set_right ($2,$4);
     606           0 :                    set_down ($$,$2);
     607             :                  }
     608             : ;
     609             : 
     610             : set_def :  SET '{' type_assig_list '}'
     611             :              {
     612           0 :                $$ = NEW_NODE (TYPE_SET);
     613           0 :                set_down ($$, $3);
     614             :              }
     615             :          | SET OF type_assig_right
     616             :              {
     617           0 :                $$ = NEW_NODE (TYPE_SET_OF);
     618           0 :                set_down ($$, $3);
     619             :              }
     620             :          | SET size_def OF type_assig_right
     621             :              {
     622           0 :                $$ = NEW_NODE (TYPE_SET_OF);
     623           0 :                $$->flags.has_size = 1;
     624           0 :                set_right ($2, $4);
     625           0 :                set_down ($$, $2);
     626             :              }
     627             : ;
     628             : 
     629             : choise_def :  CHOICE '{' type_assig_list '}'
     630             :                 {
     631           0 :                   $$ = NEW_NODE (TYPE_CHOICE);
     632           0 :                   set_down ($$, $3);
     633             :                 }
     634             : ;
     635             : 
     636             : any_def :  ANY
     637             :              {
     638           0 :                $$ = NEW_NODE (TYPE_ANY);
     639             :              }
     640             :          | ANY DEFINED BY IDENTIFIER
     641             :              {
     642             :                AsnNode node;
     643             : 
     644           0 :                $$ = NEW_NODE (TYPE_ANY);
     645           0 :                $$->flags.has_defined_by = 1;
     646           0 :                node = NEW_NODE (TYPE_CONSTANT);
     647           0 :                set_name (node, $4);
     648           0 :                set_down($$, node);
     649             :              }
     650             : ;
     651             : 
     652             : type_def : IDENTIFIER "::=" type_assig_right_tag
     653             :              {
     654           0 :                set_name ($3, $1);
     655           0 :                $$ = $3;
     656             :              }
     657             : ;
     658             : 
     659             : constant_def : IDENTIFIER OBJECT STR_IDENTIFIER "::=" '{' obj_constant_list '}'
     660             :                  {
     661           0 :                    $$ = NEW_NODE (TYPE_OBJECT_ID);
     662           0 :                    $$->flags.assignment = 1;
     663           0 :                    set_name ($$, $1);
     664           0 :                    set_down ($$, $6);
     665             :                  }
     666             :              | IDENTIFIER IDENTIFIER "::=" '{' obj_constant_list '}'
     667             :                  {
     668           0 :                    $$ = NEW_NODE (TYPE_OBJECT_ID);
     669           0 :                    $$->flags.assignment = 1;
     670           0 :                    $$->flags.one_param = 1;
     671           0 :                    set_name ($$, $1);
     672           0 :                    set_str_value ($$, $2);
     673           0 :                    set_down ($$, $5);
     674             :                  }
     675             :              | IDENTIFIER INTEGER "::=" NUM
     676             :                  {
     677           0 :                    $$ = NEW_NODE (TYPE_INTEGER);
     678           0 :                    $$->flags.assignment = 1;
     679           0 :                    set_name ($$, $1);
     680           0 :                    set_str_value ($$, $4);
     681             :                  }
     682             : ;
     683             : 
     684           0 : type_constant:   type_def     { $$ = $1; }
     685           0 :                | constant_def { $$ = $1; }
     686             : ;
     687             : 
     688             : type_constant_list : type_constant
     689           0 :                        { $$ = $1; }
     690             :                    | type_constant_list type_constant
     691             :                        {
     692           0 :                          $$ = $1;
     693           0 :                          append_right ($$, $2);
     694             :                        }
     695             : ;
     696             : 
     697             : definitions_id : IDENTIFIER  '{' obj_constant_list '}'
     698             :                    {
     699           0 :                      $$ = NEW_NODE (TYPE_OBJECT_ID);
     700           0 :                      set_down ($$, $3);
     701           0 :                      set_name ($$, $1);
     702             :                    }
     703             : ;
     704             : 
     705             : imports_def :  /* empty */
     706           0 :                 { $$=NULL;}
     707             :             | IMPORTS identifier_list FROM IDENTIFIER obj_constant_list
     708             :                 {
     709             :                   AsnNode node;
     710             : 
     711           0 :                   $$ = NEW_NODE (TYPE_IMPORTS);
     712           0 :                   node = NEW_NODE (TYPE_OBJECT_ID);
     713           0 :                   set_name (node, $4);
     714           0 :                   set_down (node, $5);
     715           0 :                   set_down ($$, node);
     716           0 :                   set_right ($$, $2);
     717             :                 }
     718             : ;
     719             : 
     720           0 : explicit_implicit :  EXPLICIT  { $$ = CONST_EXPLICIT; }
     721           0 :                    | IMPLICIT  { $$ = CONST_IMPLICIT; }
     722             : ;
     723             : 
     724             : definitions: definitions_id
     725             :              DEFINITIONS explicit_implicit TAGS "::=" ksba_BEGIN imports_def
     726             :              type_constant_list ksba_END
     727             :                {
     728             :                  AsnNode node;
     729             : 
     730           0 :                  $$ = node = NEW_NODE (TYPE_DEFINITIONS);
     731             : 
     732           0 :                  if ($3 == CONST_EXPLICIT)
     733           0 :                    node->flags.explicit = 1;
     734           0 :                  else if ($3 == CONST_IMPLICIT)
     735           0 :                    node->flags.implicit = 1;
     736             : 
     737           0 :                  if ($7)
     738           0 :                    node->flags.has_imports = 1;
     739             : 
     740           0 :                  set_name ($$, $1->name);
     741           0 :                  set_name ($1, "");
     742             : 
     743           0 :                  if (!node->flags.has_imports)
     744           0 :                    set_right ($1,$8);
     745             :                  else
     746             :                    {
     747           0 :                      set_right ($7,$8);
     748           0 :                      set_right ($1,$7);
     749             :                    }
     750             : 
     751           0 :                  set_down ($$, $1);
     752             : 
     753           0 :                  _ksba_asn_set_default_tag ($$);
     754           0 :                  _ksba_asn_type_set_config ($$);
     755           0 :                  PARSECTL->result_parse = _ksba_asn_check_identifier($$);
     756           0 :                  PARSECTL->parse_tree=$$;
     757             :                }
     758             : ;
     759             : 
     760             : %%
     761             : 
     762             : 
     763             : /*************************************************************/
     764             : /*  Function: yylex                                          */
     765             : /*  Description: looks for tokens in file_asn1 pointer file. */
     766             : /*  Return: int                                              */
     767             : /*    Token identifier or ASCII code or 0(zero: End Of File) */
     768             : /*************************************************************/
     769             : static int
     770           0 : yylex (YYSTYPE *lvalp, void *parm)
     771             : {
     772           0 :   int c,counter=0,k;
     773             :   char string[MAX_STRING_LENGTH];
     774             :   size_t len;
     775           0 :   FILE *fp = PARSECTL->fp;
     776             : 
     777           0 :   if (!PARSECTL->lineno)
     778           0 :     PARSECTL->lineno++; /* start with line one */
     779             : 
     780             :   while (1)
     781             :     {
     782           0 :       while ( (c=fgetc (fp))==' ' || c=='\t')
     783             :         ;
     784           0 :       if (c =='\n')
     785             :         {
     786           0 :           PARSECTL->lineno++;
     787           0 :           continue;
     788             :         }
     789           0 :       if(c==EOF)
     790           0 :         return 0;
     791             : 
     792           0 :       if ( c=='(' || c==')' || c=='[' || c==']'
     793           0 :            || c=='{' || c=='}' || c==',' || c=='.' || c=='+')
     794           0 :         return c;
     795             : 
     796           0 :       if (c=='-')
     797             :         {
     798           0 :           if ( (c=fgetc(fp))!='-')
     799             :             {
     800           0 :               ungetc(c,fp);
     801           0 :               return '-';
     802             :             }
     803             :           else
     804             :             {
     805             :               /* A comment finishes at the end of line */
     806           0 :               counter=0;
     807           0 :               while ( (c=fgetc(fp))!=EOF && c != '\n' )
     808             :                 ;
     809           0 :               if (c==EOF)
     810           0 :                 return 0;
     811             :               else
     812           0 :                 continue; /* repeat the search */
     813             :             }
     814             :         }
     815             : 
     816             :       do
     817             :         {
     818           0 :           if (counter >= DIM (string)-1 )
     819             :             {
     820           0 :               fprintf (stderr,"%s:%d: token too long\n", "myfile:",
     821             :                        PARSECTL->lineno);
     822           0 :               return 0; /* EOF */
     823             :             }
     824           0 :           string[counter++]=c;
     825             :         }
     826           0 :       while ( !((c=fgetc(fp))==EOF
     827           0 :                 || c==' '|| c=='\t' || c=='\n'
     828           0 :                 || c=='(' || c==')' || c=='[' || c==']'
     829           0 :                 || c=='{' || c=='}' || c==',' || c=='.'));
     830             : 
     831           0 :       ungetc (c,fp);
     832           0 :       string[counter]=0;
     833             :       /*fprintf (stderr, "yylex token `%s'\n", string);*/
     834             : 
     835             :       /* Is STRING a number? */
     836           0 :       for (k=0; k<counter; k++)
     837             :         {
     838           0 :           if(!isdigit(string[k]))
     839           0 :             break;
     840             :         }
     841           0 :       if (k>=counter)
     842             :         {
     843           0 :           strcpy (lvalp->str,string);
     844           0 :           if (PARSECTL->debug)
     845           0 :             fprintf (stderr,"%d: yylex found number `%s'\n",
     846             :                      PARSECTL->lineno, string);
     847           0 :           return NUM;
     848             :         }
     849             : 
     850             :       /* Is STRING a keyword? */
     851           0 :       len = strlen (string);
     852           0 :       for (k = 0; k < YYNTOKENS; k++)
     853             :         {
     854           0 :           if (yytname[k] && yytname[k][0] == '\"'
     855           0 :               && !strncmp (yytname[k] + 1, string, len)
     856           0 :               && yytname[k][len + 1] == '\"' && !yytname[k][len + 2])
     857           0 :             return yytoknum[k];
     858             :         }
     859             : 
     860             :       /* STRING is an IDENTIFIER */
     861           0 :       strcpy(lvalp->str,string);
     862           0 :       if (PARSECTL->debug)
     863           0 :         fprintf (stderr,"%d: yylex found identifier `%s'\n",
     864             :                  PARSECTL->lineno, string);
     865           0 :       return IDENTIFIER;
     866           0 :     }
     867             : }
     868             : 
     869             : static void
     870           0 : yyerror (void *parm, const char *s)
     871             : {
     872             :   (void)parm;
     873             :   /* Sends the error description to stderr */
     874           0 :   fprintf (stderr, "%s\n", s);
     875             :   /* Why doesn't bison provide a way to pass the parm to yyerror?
     876             :      Update: Newer bison versions allow for this.  We need to see how
     877             :      we can make use of it.  */
     878           0 : }
     879             : 
     880             : 
     881             : 
     882             : static AsnNode
     883           0 : new_node (struct parser_control_s *parsectl, node_type_t type)
     884             : {
     885             :   AsnNode node;
     886             : 
     887           0 :   node = xcalloc (1, sizeof *node);
     888           0 :   node->type = type;
     889           0 :   node->off = -1;
     890           0 :   node->link_next = parsectl->all_nodes;
     891           0 :   parsectl->all_nodes = node;
     892             : 
     893           0 :   return node;
     894             : }
     895             : 
     896             : static void
     897          27 : release_all_nodes (AsnNode node)
     898             : {
     899             :   AsnNode node2;
     900             : 
     901        3804 :   for (; node; node = node2)
     902             :     {
     903        3777 :       node2 = node->link_next;
     904        3777 :       xfree (node->name);
     905             : 
     906        3777 :       if (node->valuetype == VALTYPE_CSTR)
     907        1545 :         xfree (node->value.v_cstr);
     908        2232 :       else if (node->valuetype == VALTYPE_MEM)
     909           0 :         xfree (node->value.v_mem.buf);
     910             : 
     911        3777 :       xfree (node);
     912             :     }
     913          27 : }
     914             : 
     915             : static void
     916           0 : set_name (AsnNode node, const char *name)
     917             : {
     918           0 :   _ksba_asn_set_name (node, name);
     919           0 : }
     920             : 
     921             : static void
     922           0 : set_str_value (AsnNode node, const char *text)
     923             : {
     924           0 :   if (text && *text)
     925           0 :     _ksba_asn_set_value (node, VALTYPE_CSTR, text, 0);
     926             :   else
     927           0 :     _ksba_asn_set_value (node, VALTYPE_NULL, NULL, 0);
     928           0 : }
     929             : 
     930             : static void
     931           0 : set_ulong_value (AsnNode node, const char *text)
     932             : {
     933             :   unsigned long val;
     934             : 
     935           0 :   if (text && *text)
     936           0 :     val = strtoul (text, NULL, 10);
     937             :   else
     938           0 :     val = 0;
     939           0 :   _ksba_asn_set_value (node, VALTYPE_ULONG, &val, sizeof(val));
     940           0 : }
     941             : 
     942             : static void
     943           0 : set_right (AsnNode node, AsnNode right)
     944             : {
     945           0 :   return_if_fail (node);
     946             : 
     947           0 :   node->right = right;
     948           0 :   if (right)
     949           0 :     right->left = node;
     950             : }
     951             : 
     952             : static void
     953           0 : append_right (AsnNode node, AsnNode right)
     954             : {
     955           0 :   return_if_fail (node);
     956             : 
     957           0 :   while (node->right)
     958           0 :     node = node->right;
     959             : 
     960           0 :   node->right = right;
     961           0 :   if (right)
     962           0 :     right->left = node;
     963             : }
     964             : 
     965             : 
     966             : static void
     967           0 : set_down (AsnNode node, AsnNode down)
     968             : {
     969           0 :   return_if_fail (node);
     970             : 
     971           0 :   node->down = down;
     972           0 :   if (down)
     973           0 :     down->left = node;
     974             : }
     975             : 
     976             : 
     977             : /**
     978             :  * ksba_asn_parse_file:
     979             :  * @file_name: Filename with the ASN module
     980             :  * @pointer: Returns the syntax tree
     981             :  * @debug: Enable debug output
     982             :  *
     983             :  * Parse an ASN.1 file and return an syntax tree.
     984             :  *
     985             :  * Return value: 0 for okay or an ASN_xx error code
     986             :  **/
     987             : int
     988           0 : ksba_asn_parse_file (const char *file_name, ksba_asn_tree_t *result, int debug)
     989             : {
     990             :   struct parser_control_s parsectl;
     991             : 
     992           0 :   *result = NULL;
     993             : 
     994           0 :   parsectl.fp = file_name? fopen (file_name, "r") : NULL;
     995           0 :   if ( !parsectl.fp )
     996           0 :     return gpg_error_from_syserror ();
     997             : 
     998           0 :   parsectl.lineno = 0;
     999           0 :   parsectl.debug = debug;
    1000           0 :   parsectl.result_parse = gpg_error (GPG_ERR_SYNTAX);
    1001           0 :   parsectl.parse_tree = NULL;
    1002           0 :   parsectl.all_nodes = NULL;
    1003             :   /* yydebug = 1; */
    1004           0 :   if ( yyparse ((void*)&parsectl) || parsectl.result_parse )
    1005             :     { /* error */
    1006           0 :       fprintf (stderr, "%s:%d: parse error\n",
    1007             :                file_name?file_name:"-", parsectl.lineno );
    1008           0 :       release_all_nodes (parsectl.all_nodes);
    1009           0 :       parsectl.all_nodes = NULL;
    1010             :     }
    1011             :   else
    1012             :     { /* okay */
    1013             :       ksba_asn_tree_t tree;
    1014             : 
    1015           0 :       _ksba_asn_change_integer_value (parsectl.parse_tree);
    1016           0 :       _ksba_asn_expand_object_id (parsectl.parse_tree);
    1017           0 :       tree = xmalloc ( sizeof *tree + (file_name? strlen (file_name):1) );
    1018           0 :       tree->parse_tree = parsectl.parse_tree;
    1019           0 :       tree->node_list = parsectl.all_nodes;
    1020           0 :       strcpy (tree->filename, file_name? file_name:"-");
    1021           0 :       *result = tree;
    1022             :     }
    1023             : 
    1024           0 :   if (file_name)
    1025           0 :     fclose (parsectl.fp);
    1026           0 :   return parsectl.result_parse;
    1027             : }
    1028             : 
    1029             : void
    1030          15 : ksba_asn_tree_release (ksba_asn_tree_t tree)
    1031             : {
    1032          15 :   if (!tree)
    1033          21 :     return;
    1034           9 :   release_all_nodes (tree->node_list);
    1035           9 :   tree->node_list = NULL;
    1036           9 :   xfree (tree);
    1037             : }
    1038             : 
    1039             : 
    1040             : void
    1041          18 : _ksba_asn_release_nodes (AsnNode node)
    1042             : {
    1043             :   /* FIXME: it does not work yet because the allocation function in
    1044             :      asn1-func.c does not link all nodes together */
    1045          18 :   release_all_nodes (node);
    1046          18 : }

Generated by: LCOV version 1.11