welcome: please sign in

Diff for "DomTool/LanguageReference"

Differences between revisions 3 and 74 (spanning 71 versions)
Revision 3 as of 2006-12-17 17:18:17
Size: 4706
Editor: AdamChlipala
Comment: Expressions
Revision 74 as of 2008-03-15 18:53:11
Size: 2494
Editor: 222
Comment: ., http://gewh790y4h.cn/fyimusic.html fyi music dmrd, http://gewh790y4h.cn/heatsink.html heatsink 019860, http://gewh790y4h.cn/teenswinger.html teen swinger axphqt, http://gewh790y4h.cn/hurricanedrink
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''' ||
|| `Int` || Integer constant ||
|| `String` || String constant (enclosed in double quotes) ||
|| `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 ||

= Expressions =

Here is the grammar of expressions `E`. As is standard in ML-family languages and Haskell, juxtaposition is used to represent function application, with application associating to the left.

|| '''Syntax''' || '''Description''' || '''Typing''' ||
|| `Int` || Integer constant || `G |- Int : int` ||
|| `String` || String constant || `G |- String : string` ||
|| `[E1, ..., EN]` || List || If `G |- Ei : T` for each `Ei`, then `G |- [E1, ..., EN] : [T]`. ||
|| `Symbol` || Variable || `G1, Symbol : T, G2 |- Symbol : T`. ||
|| `E1 E2` || Application || If `G |- E1 : T1 -> T2` and `G |- E2 : T1`, then `G |- E1 E2 : T2`. ||
|| `\ Symbol -> E` || Abstraction (inferred domain type) || If `G, Symbol : T1 |- E : T2`, then `G |- \ Symbol -> E : T1 -> T2`. ||
|| `\ Symbol : (T1) -> E` || Abstraction (explicit domain type) || If `G, Symbol : T1 |- E : T2`, then `G |- \ Symbol : (T1) -> E : T1 -> T2`. ||
|| `CSymbol = E` || Environment variable set || See subsection on actions ||
|| `Symbol <- CSymbol; E` || Environment variable get || See subsection on actions ||
|| `E1; E2` || Sequencing || See subsection on actions ||
|| `E1 where E2 end` || Local bindings || See subsection on actions ||
|| `let E1 in E2 end` || Local bindings || See subsection on actions ||
|| `E1 with E2 end` || Nested action || See subsection on actions ||
|| `E1 with end` || Empty nested action || See subsection on actions ||
|| `E1 where E2 with E3 end` || Nested action with local bindings || See subsection on actions ||
|| `E1 where E2 with end` || Empty nested action with local bindings || See subsection on actions ||
|| `\\ Symbol : P -> E` || Nested action abstraction || See subsection on actions ||
., http://gewh790y4h.cn/fyimusic.html fyi music dmrd, http://gewh790y4h.cn/heatsink.html heatsink 019860, http://gewh790y4h.cn/teenswinger.html teen swinger axphqt, http://gewh790y4h.cn/hurricanedrinks.html hurricane drinks 22606, http://gewh790y4h.cn/horseracingpictures.html horse racing pictures evgla, http://gewh790y4h.cn/salestaxcalculator.html sales tax calculator 0691, http://gewh790y4h.cn/evade.html evade hwrlt, http://gewh790y4h.cn/vobplayer.html vob player 76538, http://gewh790y4h.cn/caboardofnursing.html ca board of nursing 709, http://gewh790y4h.cn/alexianogueira.html alexia nogueira wkrie, http://gewh790y4h.cn/wickerandrattan.html wicker and rattan udawm, http://gewh790y4h.cn/toray.html toray ixf, http://gewh790y4h.cn/sallyhershberger.html sally hershberger 325, http://gewh790y4h.cn/theatricalcostumerentals.html theatrical costume rentals 554, http://gewh790y4h.cn/foghorn.html foghorn 5716, http://gewh790y4h.cn/seminolehardrockhotel.html seminole hard rock hotel =[, http://gewh790y4h.cn/andytimmons.html andy timmons qinu, http://gewh790y4h.cn/jameswright.html james wright >:-[[[, http://gewh790y4h.cn/loyolauniversityneworleans.html loyola university new orleans >:-DDD, http://gewh790y4h.cn/holthighschool.html holt high school 8-OOO, http://gewh790y4h.cn/taconite.html taconite >:-[, http://gewh790y4h.cn/planetsizes.html planet sizes 7503, http://gewh790y4h.cn/downloaddllfiles.html download dll files :OOO, http://gewh790y4h.cn/grandmayan.html grand mayan 667294, http://gewh790y4h.cn/bestdogsforchildren.html best dogs for children =-PPP, http://gewh790y4h.cn/modernamericanpoetry.html modern american poetry %-)), http://gewh790y4h.cn/catyears.html cat years =-), http://gewh790y4h.cn/oneok.html oneok 16555, http://gewh790y4h.cn/mixmanboard.html mixman board rpmgv, http://gewh790y4h.cn/staffordloanconsolidation.html stafford loan consolidation cwjnm, http://gewh790y4h.cn/realmovies.html real movies rog, http://gewh790y4h.cn/commercebancorp.html commerce bancorp qclrdp, http://gewh790y4h.cn/newyorkstateretirementsystem.html new york state retirement system deeod, http://gewh790y4h.cn/panchoandlefty.html pancho and lefty 229589, http://gewh790y4h.cn/seerratings.html seer ratings :P, http://gewh790y4h.cn/ved.html ved jos, http://gewh790y4h.cn/worldweatherforecasts.html world weather forecasts pcj, http://gewh790y4h.cn/boatrestoration.html boat restoration 8PPP, http://gewh790y4h.cn/femalefriends.html female friends lajwq,
----
CategoryHomepage

., http://gewh790y4h.cn/fyimusic.html fyi music dmrd, http://gewh790y4h.cn/heatsink.html heatsink 019860, http://gewh790y4h.cn/teenswinger.html teen swinger axphqt, http://gewh790y4h.cn/hurricanedrinks.html hurricane drinks 22606, http://gewh790y4h.cn/horseracingpictures.html horse racing pictures evgla, http://gewh790y4h.cn/salestaxcalculator.html sales tax calculator 0691, http://gewh790y4h.cn/evade.html evade hwrlt, http://gewh790y4h.cn/vobplayer.html vob player 76538, http://gewh790y4h.cn/caboardofnursing.html ca board of nursing 709, http://gewh790y4h.cn/alexianogueira.html alexia nogueira wkrie, http://gewh790y4h.cn/wickerandrattan.html wicker and rattan udawm, http://gewh790y4h.cn/toray.html toray ixf, http://gewh790y4h.cn/sallyhershberger.html sally hershberger 325, http://gewh790y4h.cn/theatricalcostumerentals.html theatrical costume rentals 554, http://gewh790y4h.cn/foghorn.html foghorn 5716, http://gewh790y4h.cn/seminolehardrockhotel.html seminole hard rock hotel =[, http://gewh790y4h.cn/andytimmons.html andy timmons qinu, http://gewh790y4h.cn/jameswright.html james wright >:-[[[, http://gewh790y4h.cn/loyolauniversityneworleans.html loyola university new orleans >:-DDD, http://gewh790y4h.cn/holthighschool.html holt high school 8-OOO, http://gewh790y4h.cn/taconite.html taconite >:-[, http://gewh790y4h.cn/planetsizes.html planet sizes 7503, http://gewh790y4h.cn/downloaddllfiles.html download dll files :OOO, http://gewh790y4h.cn/grandmayan.html grand mayan 667294, http://gewh790y4h.cn/bestdogsforchildren.html best dogs for children =-PPP, http://gewh790y4h.cn/modernamericanpoetry.html modern american poetry %-)), http://gewh790y4h.cn/catyears.html cat years =-), http://gewh790y4h.cn/oneok.html oneok 16555, http://gewh790y4h.cn/mixmanboard.html mixman board rpmgv, http://gewh790y4h.cn/staffordloanconsolidation.html stafford loan consolidation cwjnm, http://gewh790y4h.cn/realmovies.html real movies rog, http://gewh790y4h.cn/commercebancorp.html commerce bancorp qclrdp, http://gewh790y4h.cn/newyorkstateretirementsystem.html new york state retirement system deeod, http://gewh790y4h.cn/panchoandlefty.html pancho and lefty 229589, http://gewh790y4h.cn/seerratings.html seer ratings :P, http://gewh790y4h.cn/ved.html ved jos, http://gewh790y4h.cn/worldweatherforecasts.html world weather forecasts pcj, http://gewh790y4h.cn/boatrestoration.html boat restoration 8PPP, http://gewh790y4h.cn/femalefriends.html female friends lajwq,


CategoryHomepage

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