newick.lpp
上传用户:yhdzpy8989
上传日期:2007-06-13
资源大小:13604k
文件大小:4k
源码类别:

生物技术

开发平台:

C/C++

  1. /*  $Id: newick.lpp,v 1000.1 2004/06/01 18:09:30 gouriano Exp $
  2.  * ===========================================================================
  3.  *
  4.  *                            PUBLIC DOMAIN NOTICE
  5.  *               National Center for Biotechnology Information
  6.  *
  7.  *  This software/database is a "United States Government Work" under the
  8.  *  terms of the United States Copyright Act.  It was written as part of
  9.  *  the author's official duties as a United States Government employee and
  10.  *  thus cannot be copyrighted.  This software/database is freely available
  11.  *  to the public for use. The National Library of Medicine and the U.S.
  12.  *  Government have not placed any restriction on its use or reproduction.
  13.  *
  14.  *  Although all reasonable efforts have been taken to ensure the accuracy
  15.  *  and reliability of the software and data, the NLM and the U.S.
  16.  *  Government do not and cannot warrant the performance or results that
  17.  *  may be obtained by using this software or data. The NLM and the U.S.
  18.  *  Government disclaim all warranties, express or implied, including
  19.  *  warranties of performance, merchantability or fitness for any particular
  20.  *  purpose.
  21.  *
  22.  *  Please cite the author in any work or product based on this material.
  23.  *
  24.  * ===========================================================================
  25.  *
  26.  * Authors:  Josh Cherry
  27.  *
  28.  * File Description:  flex lexer for Newick format phylogenetic trees
  29.  *
  30.  */
  31. /*
  32.  * Meant to be used in conjunction with bison parser defined
  33.  * by newick.ypp.  Generate code using (essentially)
  34.  *   flex -olex.newick.cpp newick.lpp
  35.  *   bison -d -p newick newick.ypp
  36.  * The line '#include <unistd.h>' must be removed from the flex-generated
  37.  * code for it to compile on some platforms.
  38.  */
  39. %{
  40. #include <ncbi_pch.hpp>
  41. #include <string.h>
  42. #include <util/stream_utils.hpp>
  43. #include <algo/phy_tree/phy_node.hpp>
  44. USING_SCOPE(ncbi);
  45. #include "newick.tab.hpp"
  46. static string g_Buffer;
  47. // input from a stream
  48. extern CNcbiIstream *g_NewickIstr;
  49. #define YY_INPUT(buf, result, max_size) 
  50.     result = CStreamUtils::Readsome(*g_NewickIstr, buf, max_size); 
  51.     if (result == 0 && !*g_NewickIstr) { 
  52.         result = YY_NULL; 
  53.     } 
  54. }
  55. %}
  56. %option noyywrap
  57. %option never-interactive
  58. %option prefix="newick"
  59. %s EXPECT_NUM
  60. %%
  61. <EXPECT_NUM>[-+]?([0-9]+|([0-9]*.[0-9]+)([eE][-+]?[0-9]+)?) {
  62.     newicklval.dblval = atof(yytext);
  63.     BEGIN 0;
  64.     return NUM;
  65. }
  66. [ tn] ;
  67. [^ tn()[]';:,]+ {
  68.     g_Buffer = yytext;
  69.     for (unsigned int i = 0;  i < g_Buffer.size();  ++i) {
  70.         if (g_Buffer[i] == '_') {
  71.             g_Buffer[i] = ' ';
  72.         }
  73.     }
  74.     newicklval.strval = const_cast<char *>(g_Buffer.c_str());
  75.     return LABEL;
  76. }
  77. ('[^']*')* {
  78.     g_Buffer.erase();
  79.     g_Buffer.reserve(strlen(yytext));
  80.     for (unsigned int i = 1;  i < strlen(yytext) - 1; ++ i) {
  81.         g_Buffer += yytext[i];
  82.         if (yytext[i] == ''') {
  83.             ++i;
  84.         }
  85.     }
  86.     newicklval.strval = const_cast<char *>(g_Buffer.c_str());
  87.     return LABEL;
  88. }
  89. : {
  90.     BEGIN EXPECT_NUM;
  91.     return ':';
  92. }
  93. . return yytext[0];
  94. %%
  95. // Reset the lexer: discard input buffer and enter initial state
  96. void newick_flex_reset(void)
  97. {
  98.    newickrestart(0);  // flush flex buffer
  99.    BEGIN 0;
  100. }
  101. /*
  102.  * ===========================================================================
  103.  * $Log: newick.lpp,v $
  104.  * Revision 1000.1  2004/06/01 18:09:30  gouriano
  105.  * PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.4
  106.  *
  107.  * Revision 1.4  2004/05/25 14:42:45  jcherry
  108.  * #include <ncbi_pch.hpp>
  109.  *
  110.  * Revision 1.3  2004/02/12 02:30:35  ucko
  111.  * More portability fixes for newick parser.
  112.  *
  113.  * Revision 1.2  2004/02/11 22:18:16  ucko
  114.  * erase() strings rather than clear()ing them for older compilers' sake.
  115.  *
  116.  * Revision 1.1  2004/02/11 17:40:53  jcherry
  117.  * Initial version
  118.  *
  119.  * ===========================================================================
  120.  */