[ Course Documents ] : [ Syntax ]

Previous Contents Next Keyword Index

Derivations

• A derivation is a repeated application of rules, starting with the start symbol and ending with a sentence (all terminal symbols):

  <program> => <stmts>
            => <stmt> 
            => <var> = <expr>
            => a = <expr> 
            => a = <term> + <term>
            => a = <var> + <term> 
            => a = b + <term>
            => a = b + const