kc3-lang/libxkbcommon/src/xkbcomp/parser-priv.h

• Show log

  Commit

• Hash : a392d268
  Author :
  Date : 2012-08-12T11:40:02
  

  Replace flex scanner with a hand-written one
  
  The scanner is very similar in structure to the one in xkbcomp/rules.c.
  It avoids copying and has nicer error reporting.
  
  It uses gperf to generate a hashtable for the keywords, which gives a
  nice speed boost (compared to the naive strcasecmp method at least). But
  since there's hardly a reason to regenerate it every time and require
  people to install gperf, the output (keywords.c) is added here as well.
  
  Here are some stats from test/rulescomp:
  
  Before:
  compiled 1000 keymaps in 4.052939625s
  ==22063==   total heap usage: 101,101 allocs, 101,101 frees, 11,840,834 bytes allocated
  
  After:
  compiled 1000 keymaps in 3.519665434s
  ==26505==   total heap usage: 99,945 allocs, 99,945 frees, 7,033,608 bytes allocated
  
  Signed-off-by: Ran Benita <ran234@gmail.com>
  

Download

• src/xkbcomp/parser-priv.h

• /************************************************************
   * Copyright (c) 1994 by Silicon Graphics Computer Systems, Inc.
   *
   * Permission to use, copy, modify, and distribute this
   * software and its documentation for any purpose and without
   * fee is hereby granted, provided that the above copyright
   * notice appear in all copies and that both that copyright
   * notice and this permission notice appear in supporting
   * documentation, and that the name of Silicon Graphics not be
   * used in advertising or publicity pertaining to distribution
   * of the software without specific prior written permission.
   * Silicon Graphics makes no representation about the suitability
   * of this software for any purpose. It is provided "as is"
   * without any express or implied warranty.
   *
   * SILICON GRAPHICS DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS
   * SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
   * AND FITNESS FOR A PARTICULAR PURPOSE. IN NO EVENT SHALL SILICON
   * GRAPHICS BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL
   * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
   * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
   * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION  WITH
   * THE USE OR PERFORMANCE OF THIS SOFTWARE.
   *
   ********************************************************/
  
  #ifndef XKBCOMP_PARSER_PRIV_H
  #define XKBCOMP_PARSER_PRIV_H
  
  struct scanner;
  struct parser_param;
  
  #include "parser.h"
  
  int
  scanner_error(YYLTYPE *yylloc, struct scanner *scanner, const char *msg);
  
  int
  _xkbcommon_lex(YYSTYPE *yylval, YYLTYPE *yylloc, struct scanner *scanner);
  
  XkbFile *
  parse(struct xkb_context *ctx, void *scanner, const char *map);
  
  int
  keyword_to_token(const char *string);
  
  #endif
  

Download