Subversion Repositories Kolibri OS

Rev

Go to most recent revision | Blame | Last modification | View Log | Download | RSS feed

  1. %{
  2. /******************************************************************************
  3.  *
  4.  * Module Name: dtparser.y - Bison input file for table compiler parser
  5.  *
  6.  *****************************************************************************/
  7.  
  8. /******************************************************************************
  9.  *
  10.  * 1. Copyright Notice
  11.  *
  12.  * Some or all of this work - Copyright (c) 1999 - 2011, Intel Corp.
  13.  * All rights reserved.
  14.  *
  15.  * 2. License
  16.  *
  17.  * 2.1. This is your license from Intel Corp. under its intellectual property
  18.  * rights.  You may have additional license terms from the party that provided
  19.  * you this software, covering your right to use that party's intellectual
  20.  * property rights.
  21.  *
  22.  * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
  23.  * copy of the source code appearing in this file ("Covered Code") an
  24.  * irrevocable, perpetual, worldwide license under Intel's copyrights in the
  25.  * base code distributed originally by Intel ("Original Intel Code") to copy,
  26.  * make derivatives, distribute, use and display any portion of the Covered
  27.  * Code in any form, with the right to sublicense such rights; and
  28.  *
  29.  * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
  30.  * license (with the right to sublicense), under only those claims of Intel
  31.  * patents that are infringed by the Original Intel Code, to make, use, sell,
  32.  * offer to sell, and import the Covered Code and derivative works thereof
  33.  * solely to the minimum extent necessary to exercise the above copyright
  34.  * license, and in no event shall the patent license extend to any additions
  35.  * to or modifications of the Original Intel Code.  No other license or right
  36.  * is granted directly or by implication, estoppel or otherwise;
  37.  *
  38.  * The above copyright and patent license is granted only if the following
  39.  * conditions are met:
  40.  *
  41.  * 3. Conditions
  42.  *
  43.  * 3.1. Redistribution of Source with Rights to Further Distribute Source.
  44.  * Redistribution of source code of any substantial portion of the Covered
  45.  * Code or modification with rights to further distribute source must include
  46.  * the above Copyright Notice, the above License, this list of Conditions,
  47.  * and the following Disclaimer and Export Compliance provision.  In addition,
  48.  * Licensee must cause all Covered Code to which Licensee contributes to
  49.  * contain a file documenting the changes Licensee made to create that Covered
  50.  * Code and the date of any change.  Licensee must include in that file the
  51.  * documentation of any changes made by any predecessor Licensee.  Licensee
  52.  * must include a prominent statement that the modification is derived,
  53.  * directly or indirectly, from Original Intel Code.
  54.  *
  55.  * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
  56.  * Redistribution of source code of any substantial portion of the Covered
  57.  * Code or modification without rights to further distribute source must
  58.  * include the following Disclaimer and Export Compliance provision in the
  59.  * documentation and/or other materials provided with distribution.  In
  60.  * addition, Licensee may not authorize further sublicense of source of any
  61.  * portion of the Covered Code, and must include terms to the effect that the
  62.  * license from Licensee to its licensee is limited to the intellectual
  63.  * property embodied in the software Licensee provides to its licensee, and
  64.  * not to intellectual property embodied in modifications its licensee may
  65.  * make.
  66.  *
  67.  * 3.3. Redistribution of Executable. Redistribution in executable form of any
  68.  * substantial portion of the Covered Code or modification must reproduce the
  69.  * above Copyright Notice, and the following Disclaimer and Export Compliance
  70.  * provision in the documentation and/or other materials provided with the
  71.  * distribution.
  72.  *
  73.  * 3.4. Intel retains all right, title, and interest in and to the Original
  74.  * Intel Code.
  75.  *
  76.  * 3.5. Neither the name Intel nor any other trademark owned or controlled by
  77.  * Intel shall be used in advertising or otherwise to promote the sale, use or
  78.  * other dealings in products derived from or relating to the Covered Code
  79.  * without prior written authorization from Intel.
  80.  *
  81.  * 4. Disclaimer and Export Compliance
  82.  *
  83.  * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
  84.  * HERE.  ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
  85.  * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT,  ASSISTANCE,
  86.  * INSTALLATION, TRAINING OR OTHER SERVICES.  INTEL WILL NOT PROVIDE ANY
  87.  * UPDATES, ENHANCEMENTS OR EXTENSIONS.  INTEL SPECIFICALLY DISCLAIMS ANY
  88.  * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
  89.  * PARTICULAR PURPOSE.
  90.  *
  91.  * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
  92.  * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
  93.  * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
  94.  * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
  95.  * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
  96.  * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES.  THESE LIMITATIONS
  97.  * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
  98.  * LIMITED REMEDY.
  99.  *
  100.  * 4.3. Licensee shall not export, either directly or indirectly, any of this
  101.  * software or system incorporating such software without first obtaining any
  102.  * required license or other approval from the U. S. Department of Commerce or
  103.  * any other agency or department of the United States Government.  In the
  104.  * event Licensee exports any such software from the United States or
  105.  * re-exports any such software from a foreign destination, Licensee shall
  106.  * ensure that the distribution and export/re-export of the software is in
  107.  * compliance with all laws, regulations, orders, or other restrictions of the
  108.  * U.S. Export Administration Regulations. Licensee agrees that neither it nor
  109.  * any of its subsidiaries will export/re-export any technical data, process,
  110.  * software, or service, directly or indirectly, to any country for which the
  111.  * United States government or any agency thereof requires an export license,
  112.  * other governmental approval, or letter of assurance, without first obtaining
  113.  * such license, approval or letter.
  114.  *
  115.  *****************************************************************************/
  116.  
  117. #include "aslcompiler.h"
  118. #include "dtcompiler.h"
  119.  
  120. #define _COMPONENT          DT_COMPILER
  121.         ACPI_MODULE_NAME    ("dtparser")
  122.  
  123. int                         DtParserlex (void);
  124. int                         DtParserparse (void);
  125. void                        DtParsererror (char const *msg);
  126. extern char                 *DtParsertext;
  127. extern DT_FIELD             *Gbl_CurrentField;
  128.  
  129. UINT64                      DtParserResult; /* Expression return value */
  130.  
  131. /* Bison/yacc configuration */
  132.  
  133. #define yytname             DtParsername
  134. #define YYDEBUG             1               /* Enable debug output */
  135. #define YYERROR_VERBOSE     1               /* Verbose error messages */
  136. #define YYFLAG              -32768
  137.  
  138. %}
  139.  
  140. %union
  141. {
  142.      UINT64                 value;
  143.      UINT32                 op;
  144. }
  145.  
  146. /*! [Begin] no source code translation */
  147.  
  148. %type  <value>  Expression
  149.  
  150. %token <op>     EXPOP_EOF
  151. %token <op>     EXPOP_NEW_LINE
  152. %token <op>     EXPOP_NUMBER
  153. %token <op>     EXPOP_HEX_NUMBER
  154. %token <op>     EXPOP_DECIMAL_NUMBER
  155. %token <op>     EXPOP_LABEL
  156. %token <op>     EXPOP_PAREN_OPEN
  157. %token <op>     EXPOP_PAREN_CLOSE
  158.  
  159. %left <op>      EXPOP_LOGICAL_OR
  160. %left <op>      EXPOP_LOGICAL_AND
  161. %left <op>      EXPOP_OR
  162. %left <op>      EXPOP_XOR
  163. %left <op>      EXPOP_AND
  164. %left <op>      EXPOP_EQUAL EXPOP_NOT_EQUAL
  165. %left <op>      EXPOP_GREATER EXPOP_LESS EXPOP_GREATER_EQUAL EXPOP_LESS_EQUAL
  166. %left <op>      EXPOP_SHIFT_RIGHT EXPOP_SHIFT_LEFT
  167. %left <op>      EXPOP_ADD EXPOP_SUBTRACT
  168. %left <op>      EXPOP_MULTIPLY EXPOP_DIVIDE EXPOP_MODULO
  169. %right <op>     EXPOP_ONES_COMPLIMENT EXPOP_LOGICAL_NOT
  170.  
  171. %%
  172.  
  173. /*
  174.  *  Operator precedence rules (from K&R)
  175.  *
  176.  *  1)      ( )
  177.  *  2)      ! ~ (unary operators that are supported here)
  178.  *  3)      *   /   %
  179.  *  4)      +   -
  180.  *  5)      >>  <<
  181.  *  6)      <   >   <=  >=
  182.  *  7)      ==  !=
  183.  *  8)      &
  184.  *  9)      ^
  185.  *  10)     |
  186.  *  11)     &&
  187.  *  12)     ||
  188.  */
  189. Value
  190.     : Expression EXPOP_NEW_LINE                     { DtParserResult=$1; return 0; } /* End of line (newline) */
  191.     | Expression EXPOP_EOF                          { DtParserResult=$1; return 0; } /* End of string (0) */
  192.     ;
  193.  
  194. Expression
  195.  
  196.       /* Unary operators */
  197.  
  198.     : EXPOP_LOGICAL_NOT         Expression          { $$ = DtDoOperator ($2, EXPOP_LOGICAL_NOT,     $2);}
  199.     | EXPOP_ONES_COMPLIMENT     Expression          { $$ = DtDoOperator ($2, EXPOP_ONES_COMPLIMENT, $2);}
  200.  
  201.       /* Binary operators */
  202.  
  203.     | Expression EXPOP_MULTIPLY         Expression  { $$ = DtDoOperator ($1, EXPOP_MULTIPLY,        $3);}
  204.     | Expression EXPOP_DIVIDE           Expression  { $$ = DtDoOperator ($1, EXPOP_DIVIDE,          $3);}
  205.     | Expression EXPOP_MODULO           Expression  { $$ = DtDoOperator ($1, EXPOP_MODULO,          $3);}
  206.     | Expression EXPOP_ADD              Expression  { $$ = DtDoOperator ($1, EXPOP_ADD,             $3);}
  207.     | Expression EXPOP_SUBTRACT         Expression  { $$ = DtDoOperator ($1, EXPOP_SUBTRACT,        $3);}
  208.     | Expression EXPOP_SHIFT_RIGHT      Expression  { $$ = DtDoOperator ($1, EXPOP_SHIFT_RIGHT,     $3);}
  209.     | Expression EXPOP_SHIFT_LEFT       Expression  { $$ = DtDoOperator ($1, EXPOP_SHIFT_LEFT,      $3);}
  210.     | Expression EXPOP_GREATER          Expression  { $$ = DtDoOperator ($1, EXPOP_GREATER,         $3);}
  211.     | Expression EXPOP_LESS             Expression  { $$ = DtDoOperator ($1, EXPOP_LESS,            $3);}
  212.     | Expression EXPOP_GREATER_EQUAL    Expression  { $$ = DtDoOperator ($1, EXPOP_GREATER_EQUAL,   $3);}
  213.     | Expression EXPOP_LESS_EQUAL       Expression  { $$ = DtDoOperator ($1, EXPOP_LESS_EQUAL,      $3);}
  214.     | Expression EXPOP_EQUAL            Expression  { $$ = DtDoOperator ($1, EXPOP_EQUAL,           $3);}
  215.     | Expression EXPOP_NOT_EQUAL        Expression  { $$ = DtDoOperator ($1, EXPOP_NOT_EQUAL,       $3);}
  216.     | Expression EXPOP_AND              Expression  { $$ = DtDoOperator ($1, EXPOP_AND,             $3);}
  217.     | Expression EXPOP_XOR              Expression  { $$ = DtDoOperator ($1, EXPOP_XOR,             $3);}
  218.     | Expression EXPOP_OR               Expression  { $$ = DtDoOperator ($1, EXPOP_OR,              $3);}
  219.     | Expression EXPOP_LOGICAL_AND      Expression  { $$ = DtDoOperator ($1, EXPOP_LOGICAL_AND,     $3);}
  220.     | Expression EXPOP_LOGICAL_OR       Expression  { $$ = DtDoOperator ($1, EXPOP_LOGICAL_OR,      $3);}
  221.  
  222.       /* Parentheses: '(' Expression ')' */
  223.  
  224.     | EXPOP_PAREN_OPEN          Expression
  225.         EXPOP_PAREN_CLOSE                           { $$ = $2;}
  226.  
  227.       /* Label references (prefixed with $) */
  228.  
  229.     | EXPOP_LABEL                                   { $$ = DtResolveLabel (DtParsertext);}
  230.  
  231.       /* Default base for a non-prefixed integer is 16 */
  232.  
  233.     | EXPOP_NUMBER                                  { UtStrtoul64 (DtParsertext, 16, &$$);}
  234.  
  235.       /* Standard hex number (0x1234) */
  236.  
  237.     | EXPOP_HEX_NUMBER                              { UtStrtoul64 (DtParsertext, 16, &$$);}
  238.  
  239.       /* TBD: Decimal number with prefix (0d1234) - Not supported by UtStrtoul64 at this time */
  240.  
  241.     | EXPOP_DECIMAL_NUMBER                          { UtStrtoul64 (DtParsertext, 10, &$$);}
  242.     ;
  243. %%
  244.  
  245. /*! [End] no source code translation !*/
  246.  
  247. /*
  248.  * Local support functions, including parser entry point
  249.  */
  250. #define PR_FIRST_PARSE_OPCODE   EXPOP_EOF
  251. #define PR_YYTNAME_START        3
  252.  
  253.  
  254. /******************************************************************************
  255.  *
  256.  * FUNCTION:    DtParsererror
  257.  *
  258.  * PARAMETERS:  Message             - Parser-generated error message
  259.  *
  260.  * RETURN:      None
  261.  *
  262.  * DESCRIPTION: Handler for parser errors
  263.  *
  264.  *****************************************************************************/
  265.  
  266. void
  267. DtParsererror (
  268.     char const              *Message)
  269. {
  270.     DtError (ASL_ERROR, ASL_MSG_SYNTAX,
  271.         Gbl_CurrentField, (char *) Message);
  272. }
  273.  
  274.  
  275. /******************************************************************************
  276.  *
  277.  * FUNCTION:    DtGetOpName
  278.  *
  279.  * PARAMETERS:  ParseOpcode         - Parser token (EXPOP_*)
  280.  *
  281.  * RETURN:      Pointer to the opcode name
  282.  *
  283.  * DESCRIPTION: Get the ascii name of the parse opcode for debug output
  284.  *
  285.  *****************************************************************************/
  286.  
  287. char *
  288. DtGetOpName (
  289.     UINT32                  ParseOpcode)
  290. {
  291. #ifdef ASL_YYTNAME_START
  292.     /*
  293.      * First entries (PR_YYTNAME_START) in yytname are special reserved names.
  294.      * Ignore first 6 characters of name (EXPOP_)
  295.      */
  296.     return ((char *) yytname
  297.         [(ParseOpcode - PR_FIRST_PARSE_OPCODE) + PR_YYTNAME_START] + 6);
  298. #else
  299.     return ("[Unknown parser generator]");
  300. #endif
  301. }
  302.  
  303.  
  304. /******************************************************************************
  305.  *
  306.  * FUNCTION:    DtEvaluateExpression
  307.  *
  308.  * PARAMETERS:  ExprString          - Expression to be evaluated. Must be
  309.  *                                    terminated by either a newline or a NUL
  310.  *                                    string terminator
  311.  *
  312.  * RETURN:      64-bit value for the expression
  313.  *
  314.  * DESCRIPTION: Main entry point for the DT expression parser
  315.  *
  316.  *****************************************************************************/
  317.  
  318. UINT64
  319. DtEvaluateExpression (
  320.     char                    *ExprString)
  321. {
  322.  
  323.     DbgPrint (ASL_DEBUG_OUTPUT,
  324.         "**** Input expression: %s  (Base 16)\n", ExprString);
  325.  
  326.     /* Point lexer to the input string */
  327.  
  328.     if (DtInitLexer (ExprString))
  329.     {
  330.         DtError (ASL_ERROR, ASL_MSG_COMPILER_INTERNAL,
  331.             Gbl_CurrentField, "Could not initialize lexer");
  332.         return (0);
  333.     }
  334.  
  335.     /* Parse/Evaluate the input string (value returned in DtParserResult) */
  336.  
  337.     DtParserparse ();
  338.     DtTerminateLexer ();
  339.  
  340.     DbgPrint (ASL_DEBUG_OUTPUT,
  341.         "**** Parser returned value: %u (%8.8X%8.8X)\n",
  342.         (UINT32) DtParserResult, ACPI_FORMAT_UINT64 (DtParserResult));
  343.  
  344.     return (DtParserResult);
  345. }
  346.