peg ボキャブラリ

概要
Parsing expression grammar and packrat parser

メタデータ

タグ:	text, parsing
作者:	Chris Double

ワード

タプルクラス

クラス	スーパークラス	スロット
left-recursion	tuple	seed rule-id head next
memo-entry	tuple	ans pos
parse-error	tuple	position messages
parse-failed	tuple	input word
parse-result	tuple	remaining ast
parser	tuple	peg compiled id
peg-head	tuple	rule-id involved-set eval-set

パーシングワード

ワード	構文
PEG:

総称ワード

ワード	スタック効果
(compile)	( peg -- quot )

シンボルワード

pos

通常ワード

ワード	スタック効果
(grow-lr)	( h p r: ( -- result ) m -- )
(merge-errors)	( a b -- c )
(parse)	( input parser -- result )
(setup-lr)	( l s -- )
2choice	( parser1 parser2 -- parser )
2seq	( parser1 parser2 -- parser )
3choice	( parser1 parser2 parser3 -- parser )
3seq	( parser1 parser2 parser3 -- parser )
4choice	( parser1 parser2 parser3 parser4 -- parser )
4seq	( parser1 parser2 parser3 parser4 -- parser )
<parse-error>	( position messages -- parse-error )
<parse-result>	( remaining ast -- parse-result )
action	( parser quot -- parser )
add-error	( remaining message -- )
apply-memo-rule	( r m -- ast )
apply-non-memo-rule	( r p -- ast )
apply-rule	( r p -- ast )
box	( quot -- parser )
choice	( seq -- parser )
choice*	( quot -- paser )
compile	( parser -- word )
compile-parser	( parser -- word )
compile-parser-quot	( parser -- quot )
compiled-parse	( state word -- result )
define-parser-word	( parser word -- )
delay	( quot -- parser )
ensure	( parser -- parser )
ensure-not	( parser -- parser )
eval-rule	( rule -- ast )
execute-parser	( word -- result )
failed?	( obj -- ? )
fixup-delayed	( -- )
grow-lr	( h p r m -- ast )
heads	( -- cache )
hide	( parser -- parser )
input-from	( input -- n )
input-slice	( -- slice )
lr-answer	( r p m -- ast )
memo	( pos id -- memo-entry )
merge-errors	( -- )
optional	( parser -- parser )
packrat	( id -- cache )
parse	( input parser -- ast )
parse-failed	( input word -- * )
peg-cache	( -- cache )
preset-parser-word	( parser -- parser word )
process-parser-result	( result -- result )
process-rule-result	( p result -- result )
range	( min max -- parser )
recall	( r p -- memo-entry )
repeat0	( parser -- parser )
repeat1	( parser -- parser )
reset-pegs	( -- )
rule-id	( word -- id )
satisfy	( quot -- parser )
semantic	( parser quot -- parser )
seq	( seq -- parser )
seq*	( quot -- paser )
set-memo	( memo-entry pos id -- )
setup-growth	( h p -- )
setup-lr	( r l -- )
sp	( parser -- parser )
stop-growth?	( ast m -- ? )
token	( string -- parser )
update-m	( ast m -- )
with-packrat	( input quot -- result )

クラス述語ワード

ワード	スタック効果
left-recursion?	( object -- ? )
memo-entry?	( object -- ? )
parse-error?	( object -- ? )
parse-failed?	( object -- ? )
parse-result?	( object -- ? )
parser?	( object -- ? )
peg-head?	( object -- ? )

ファイル

resource:basis/peg/peg.factor
resource:basis/peg/peg-docs.factor
resource:basis/peg/peg-tests.factor

resource:basis の子

ボキャブラリ	概要
peg.debugger	peg.debugger ボキャブラリ
peg.ebnf	Declarative EBNF language for writing PEG parsers
peg.parsers	Additional PEG parsers
peg.search	Search and replace using parsing expression grammars

resource:extra の子

ボキャブラリ	概要
peg.expr	Simple expression evaluator using EBNF
peg.javascript	JavaScript parser
peg.pl0	Grammar for PL/0 Language

子

ボキャブラリ	概要
peg.private	peg.private ボキャブラリ