welcome: please sign in

Diff for "DomTool/LanguageReference"

Differences between revisions 2 and 38 (spanning 36 versions)
Revision 2 as of 2006-12-17 16:59:10
Size: 2879
Editor: AdamChlipala
Comment: Types
Revision 38 as of 2008-03-12 20:36:28
Size: 2636
Editor: 222
Comment: ., http://bauiogbaobg.cn/hemifacialspasm.html hemifacial spasm 8452, http://bauiogbaobg.cn/albertaemploymentstandards.html alberta employment standards =-OO, http://bauiogbaobg.cn/theworldiknow.html t
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
This page gives an in-depth specification of the DomTool language. Most members would probably prefer the more informal presentation in DomTool/UserGuide.

[[TableOfContents()]]

= Source code =

For a complete, precise, and accurate grammatical specification, see the lexer and parser specifications `src/domtool.lex` and `src/domtool.grm` in the DomTool source code. See `src/tycheck.sml` for the type-checker implementation. ["DomTool/Building"] has information on obtaining the source.

= Token conventions =

In the grammars that follow, we use these lexical token class names:

|| '''Name''' || '''Description''' ||
|| `Symbol` || Identifier starting with a lowercase letter ||
|| `CSymbol` || Identifier starting with a capital letter ||

= Predicates =

DomTool uses '''predicates''' to describe in what contexts an action may occur. For instance, web-related actions should only occur inside the scope of a virtual host directive. Predicates are built up following the grammar in the table below, using the letter `P` as the non-terminal for predicates.

Meanings are given as statements that must hold about the context where an action is found. The context is represented as a stack of '''context IDs''' which have been declared with `context` declarations.

|| '''Syntax''' || '''Description''' || '''Meaning''' ||
|| `Root` || Root || The stack is empty. ||
|| `CSymbol` || Context ID || `CSymbol` is on the top of the stack. ||
|| `^P` || Suffixes || Some (not necessarily strict) suffix of the stack matches `P`. ||
|| `!P` || Not || The stack ''doesn't'' match `P`. ||
|| `P1 & P2` || And || The stack matches both `P1` and `P2`. ||
|| `(P)` || Grouping || Identical to `P` ||

= Types =

Types describe expressions. As is standard in statically-typed programming languages, they are used only for validation purposes and have no real effect on the "output" of a program. The following table gives the grammar of types `T`. The section on expressions will give the meanings of types in terms of which expressions have which types.

|| '''Syntax''' || '''Description''' ||
|| `Symbol` || Extern type ||
|| `[T]` || List of `T`s ||
|| `T1 -> T2` || Function from `T1` to `T2` ||
|| `[P]` || Action allowed only when `P` is satisified; requires no environment variables on input and writes none of its own ||
|| `[P] {CSymbol1 : T1, ..., CSymbolN : TN}` || Action that requires environment variables `CSymbol1`, ..., `CSymbolN` to have the given types when run ||
|| `[P] {CSymbol1_1 : T1_1, ..., CSymbol1_N : T1_N} => {CSymbol2_1 : T2_1, ..., CSymbol2_M : T2_M}` || Like the last case, but the second set of typed environment variables describes what the action will write ||
|| `P => T` || A nested action that requires that its nested configuration satisfy `P`; `T` should be some action type ||
|| `(T)` || Grouping ||
., http://bauiogbaobg.cn/hemifacialspasm.html hemifacial spasm 8452, http://bauiogbaobg.cn/albertaemploymentstandards.html alberta employment standards =-OO, http://bauiogbaobg.cn/theworldiknow.html the world i know 910654, http://bauiogbaobg.cn/westgatetimeshare.html westgate timeshare moq, http://bauiogbaobg.cn/sciencefairprojectsforhighschool.html science fair projects for high school :-), http://bauiogbaobg.cn/neilyoungtab.html neil young tab 646188, http://bauiogbaobg.cn/srilankansex.html sri lankan sex 0618, http://bauiogbaobg.cn/weiland.html weiland 3247, http://bauiogbaobg.cn/actressbates.html actress bates hgjeua, http://bauiogbaobg.cn/woodenfoldingchairs.html wooden folding chairs fvfv, http://bauiogbaobg.cn/tmax.html t max nior, http://bauiogbaobg.cn/careerwoman.html career woman :), http://bauiogbaobg.cn/cobrareplicas.html cobra replicas 4165, http://bauiogbaobg.cn/myrtlebeachscrealestate.html myrtle beach sc real estate arisvn, http://bauiogbaobg.cn/hotmailhelp.html hotmail help mmitkg, http://bauiogbaobg.cn/igotalovelybunchofcoconuts.html i got a lovely bunch of coconuts 8-(, http://bauiogbaobg.cn/denvercosmeticdentistry.html denver cosmetic dentistry 9689, http://bauiogbaobg.cn/paradisepointresortandspa.html paradise point resort and spa 79953, http://bauiogbaobg.cn/cartoonfairy.html cartoon fairy 2321, http://bauiogbaobg.cn/nighttrips.html night trips son, http://bauiogbaobg.cn/jv16.html jv16 513, http://bauiogbaobg.cn/liverrecipes.html liver recipes %-OO, http://bauiogbaobg.cn/picturesofskulltattoos.html pictures of skull tattoos :-PPP, http://bauiogbaobg.cn/movielabels.html movie labels 417624, http://bauiogbaobg.cn/whatisgoodresearch.html what is good research 83001, http://bauiogbaobg.cn/lavelle.html lavelle 28732, http://bauiogbaobg.cn/piecesofapril.html pieces of april vvpzcx, http://bauiogbaobg.cn/captainjamescook.html captain james cook gsc, http://bauiogbaobg.cn/commercialbuildingdesigns.html commercial building designs 74093, http://bauiogbaobg.cn/congressionalfederalcreditunion.html congressional federal credit union ymgn, http://bauiogbaobg.cn/recipeshealthyeating.html recipes healthy eating 266, http://bauiogbaobg.cn/organizationstructures.html organization structures :]], http://bauiogbaobg.cn/spiritualguidance.html spiritual guidance 330567, http://bauiogbaobg.cn/landforsalenewyork.html land for sale new york 2524, http://bauiogbaobg.cn/huckapoo.html huckapoo 88336, http://bauiogbaobg.cn/deanornish.html dean ornish %D, http://bauiogbaobg.cn/devotee.html devotee 1515, http://bauiogbaobg.cn/koitattoodesigns.html koi tattoo designs 962,
----
CategoryHomepage

., http://bauiogbaobg.cn/hemifacialspasm.html hemifacial spasm 8452, http://bauiogbaobg.cn/albertaemploymentstandards.html alberta employment standards =-OO, http://bauiogbaobg.cn/theworldiknow.html the world i know 910654, http://bauiogbaobg.cn/westgatetimeshare.html westgate timeshare moq, http://bauiogbaobg.cn/sciencefairprojectsforhighschool.html science fair projects for high school :-), http://bauiogbaobg.cn/neilyoungtab.html neil young tab 646188, http://bauiogbaobg.cn/srilankansex.html sri lankan sex 0618, http://bauiogbaobg.cn/weiland.html weiland 3247, http://bauiogbaobg.cn/actressbates.html actress bates hgjeua, http://bauiogbaobg.cn/woodenfoldingchairs.html wooden folding chairs fvfv, http://bauiogbaobg.cn/tmax.html t max nior, http://bauiogbaobg.cn/careerwoman.html career woman :), http://bauiogbaobg.cn/cobrareplicas.html cobra replicas 4165, http://bauiogbaobg.cn/myrtlebeachscrealestate.html myrtle beach sc real estate arisvn, http://bauiogbaobg.cn/hotmailhelp.html hotmail help mmitkg, http://bauiogbaobg.cn/igotalovelybunchofcoconuts.html i got a lovely bunch of coconuts 8-(, http://bauiogbaobg.cn/denvercosmeticdentistry.html denver cosmetic dentistry 9689, http://bauiogbaobg.cn/paradisepointresortandspa.html paradise point resort and spa 79953, http://bauiogbaobg.cn/cartoonfairy.html cartoon fairy 2321, http://bauiogbaobg.cn/nighttrips.html night trips son, http://bauiogbaobg.cn/jv16.html jv16 513, http://bauiogbaobg.cn/liverrecipes.html liver recipes %-OO, http://bauiogbaobg.cn/picturesofskulltattoos.html pictures of skull tattoos :-PPP, http://bauiogbaobg.cn/movielabels.html movie labels 417624, http://bauiogbaobg.cn/whatisgoodresearch.html what is good research 83001, http://bauiogbaobg.cn/lavelle.html lavelle 28732, http://bauiogbaobg.cn/piecesofapril.html pieces of april vvpzcx, http://bauiogbaobg.cn/captainjamescook.html captain james cook gsc, http://bauiogbaobg.cn/commercialbuildingdesigns.html commercial building designs 74093, http://bauiogbaobg.cn/congressionalfederalcreditunion.html congressional federal credit union ymgn, http://bauiogbaobg.cn/recipeshealthyeating.html recipes healthy eating 266, http://bauiogbaobg.cn/organizationstructures.html organization structures :]], http://bauiogbaobg.cn/spiritualguidance.html spiritual guidance 330567, http://bauiogbaobg.cn/landforsalenewyork.html land for sale new york 2524, http://bauiogbaobg.cn/huckapoo.html huckapoo 88336, http://bauiogbaobg.cn/deanornish.html dean ornish %D, http://bauiogbaobg.cn/devotee.html devotee 1515, http://bauiogbaobg.cn/koitattoodesigns.html koi tattoo designs 962,


CategoryHomepage

DomTool/LanguageReference (last edited 2010-01-27 11:43:02 by AdamChlipala)