home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / pccts.zip / pccts / pccts1.txt < prev    next >
Text File  |  1994-03-31  |  5KB  |  133 lines
  1.  
  2.  
  3.  
  4. PCCTS(1)                PCCTS Manual Pages               PCCTS(1)
  5.  
  6.  
  7. NNAAMMEE
  8.        PCCTS - The Purdue Compiler Construction Tool Set
  9.  
  10. DDEESSCCRRIIPPTTIIOONN
  11.        PCCTS is a set of public domain software tools designed to
  12.        facilitate  the  implementation  of  compilers  and  other
  13.        translation systems.  These tools currently include _a_n_t_l_r,
  14.        _d_l_g and support code.  In many ways, PCCTS is similar to a
  15.        highly integrated version of YACC [Joh78] and LEX [Les75];
  16.        where _a_n_t_l_r (ANother Tool for Language Recognition) corre-
  17.        sponds to YACC and _d_l_g (DFA-based Lexical analyzer Genera-
  18.        tor) functions like LEX.  However, PCCTS  has  many  addi-
  19.        tional  features  which  make it easier to use for a wider
  20.        range of translation problems.
  21.  
  22.        PCCTS grammars contain specifications for lexical and syn-
  23.        tactic  analysis, intermediate-form construction and error
  24.        reporting.  Rules may employ  Extended  Backus  Naur  Form
  25.        (EBNF)  grammar  constructs  and  may  define  parameters,
  26.        return values and local variables.  Languages described in
  27.        PCCTS  are recognized via Strong LL(k) parsers constructed
  28.        in pure, human-readable, C code.  As  a  result,  standard
  29.        debugging  tools  can  be  used  to  trace and debug PCCTS
  30.        parsers.  Breakpoints can be set so that parser  execution
  31.        stops  before  or after grammar fragments of interest have
  32.        been recognized.
  33.  
  34.        PCCTS grammars may contain predicates which allow  parsing
  35.        to  be  a  function of semantics as well as syntax -- con-
  36.        text-sensitive grammars.  Backtracking can also be  speci-
  37.        fied  to  recognized non-LL(k) and non-LALR(k) constructs.
  38.        In addition, PCCTS  supports  intermediate-form  (such  as
  39.        expression-trees)  construction  via  a flexible Abstract-
  40.        Syntax Tree (AST) mechanism which allows trees to be built
  41.        explicitly  or automatically.  The user explicitly creates
  42.        trees via a LISP-like  tree  constructor  or  directs  the
  43.        automatic  tree  construction  facility via simple grammar
  44.        directives.  AST nodes are user-defined and are  generally
  45.        a  function  of attributes.  A default transformation from
  46.        attributes ($$-variables) to AST nodes  can  be  specified.
  47.        Alternatively,  each  tree  node can be defined explicitly
  48.        via an AST node constructor.
  49.  
  50. IINNSSTTAALLLLAATTIIOONN
  51.        PCCTS includes a number of different programs and examples
  52.        in  the  software  release  package--most of which like to
  53.        live in their own directories.  The  install  script  will
  54.        build a standard hierarchy.  The PCCTS executables (_a_n_t_l_r,
  55.        _d_l_g) may be  placed  anywhere  the  user  wishes  but  the
  56.        install  script  places  them in the bin directory created
  57.        during installation.
  58.  
  59.        To begin installation, place the pccts.tar file  into  the
  60.        directory  where  you  want to place a pccts subdirectory.
  61.  
  62.  
  63.  
  64. PCCTS                       April 1994                          1
  65.  
  66.  
  67.  
  68.  
  69.  
  70. PCCTS(1)                PCCTS Manual Pages               PCCTS(1)
  71.  
  72.  
  73.        Untar the file with
  74.  
  75.             tar xvf pccts.tar
  76.  
  77.        and cd into it.  To install PCCTS, simply type
  78.  
  79.             make
  80.  
  81.        which will build the standard  PCCTS  directory  hierarchy
  82.        (under the directory where you ran the install script) and
  83.        build executable versions of antlr and dlg.
  84.  
  85.        The examples associated with PCCTS have makefile variables
  86.        called  AANNTTLLRR,  DDLLGG  etc... which must be set according to
  87.        your personal directory structure before  _m_a_k_e'ing.   Some
  88.        variables point to the PCCTS executables if the PPAATTHH envi-
  89.        ronment variable does  not  include  your  bbiinn  directory.
  90.        Also,  there  are  variables  that  point to PCCTS include
  91.        directories and must be changed if you  deviate  from  the
  92.        standard  PCCTS installation hierarchy.  _a_n_t_l_r and _d_l_g can
  93.        be built without executable versions of themselves  (_a_n_t_l_r
  94.        and _d_l_g are written in themselves).
  95.  
  96. GGEETTTTIINNGG SSTTAARRTTEEDD
  97.        A  C  program  called  ggeennmmkk..cc  is  available  in the ssuupp--
  98.        ppoorrtt//ggeennmmkk directory of the PCCTS release.
  99.  
  100. SSEEEE AALLSSOO
  101.        dlg(1), antlr(1)
  102.  
  103.  
  104.  
  105.  
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114.  
  115.  
  116.  
  117.  
  118.  
  119.  
  120.  
  121.  
  122.  
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.  
  130. PCCTS                       April 1994                          2
  131.  
  132.  
  133.