home *** CD-ROM | disk | FTP | other *** search
/ Programmer 7500 / MAX_PROGRAMMERS.iso / CLIPPER / MISC / BIPL.ZIP / DATA.ZIP / CHART.GMR < prev    next >
Encoding:
Internet Message Format  |  1992-09-20  |  1.2 KB
  1. Date: 28 Feb 92 07:08:19 GMT
  2. From: uchinews!ellis!goer@uunet.uu.net  (Richard L. Goerwitz)
  3. Subject: sample BNFs
  4. To: icon-group@cs.arizona.edu
  5.  
  6. #
  7. # Here, by the way, is the sample grammar offered in the magazine
  8. # article that got me wondering about Icon-based chart parsers:
  9. #
  10. <S>    ::= <NP> <VP> | <S> <CONJ> <S>
  11. <VP>   ::= <VP> <CONJ> <VP> | <IV> ( () | <PP> ) | \
  12.        <TV> ( <NP> | <NP> <PP> | <NP> <VP> | <REL> <S> )
  13. <NP>   ::= <DET> ( <NP> | <ADJ> <NP> | <ADJ> <NP> <PP> | <NP> <PP> ) | \
  14.        <ADJ> <NP> |  <N> | <N> <CONJ> <N> | \
  15.        <NP> <CONJ> <NP>
  16. <PP>   ::= <P> ( <NP> | <ADJ> <NP> ) | <PP> <CONJ> <PP>
  17. <ADJ>  ::= <ADJ> <CONJ> <ADJ>
  18. <CONJ> ::= and
  19. <DET>  ::= the | a | his | her
  20. <NP>   ::= her | he | they
  21. <N>    ::= nurse | nurses | book | books | travel | arrow | arrows | \
  22.       fortune | fortunes | report
  23. <ADJ>  ::= outrageous | silly | blue | green | heavy | white | red | \
  24.       black | yellow
  25. <IV>   ::= travel | travels | report | see | suffer
  26. <TV>   ::= hear | see | suffer
  27. <P>    ::= on | of
  28. <REL>  ::= that
  29.  
  30. -- 
  31.  
  32.    -Richard L. Goerwitz              goer%sophist@uchicago.bitnet
  33.    goer@sophist.uchicago.edu         rutgers!oddjob!gide!sophist!goer
  34.  
  35.