One-pass Compiler - Pascal Example

Pascal Example

An example of such a construct is the forward declaration in Pascal. Pascal requires that procedures be declared or fully defined before use. This helps a one-pass compiler with its type checking: calling a procedure that hasn't been declared anywhere is a clear error. Forward declarations help mutually recursive procedures call each other directly, despite the declare-before-use rule:

function odd(n : integer) : boolean; begin if n = 0 then odd := false else if n < 0 then odd := even(n + 1) { Compiler error: 'even' is not defined } else odd := even(n - 1) end; function even(n : integer) : boolean; begin if n = 0 then even := true else if n < 0 then even := odd(n + 1) else even := odd(n - 1) end;

By adding a forward declaration for the function even before the function odd, the one-pass compiler is told that there will be a definition of even later on in the program.

function even(n : integer) : boolean; forward; function odd(n : integer) : boolean; { Et cetera }

When the actual declaration of the body of the function is made, either the parameters are omitted or must be absolutely identical to the original forward declaration, or an error will be flagged.

Read more about this topic:  One-pass Compiler

Famous quotes containing the word pascal:

    Vanity is so anchored in the heart of man that a soldier, a soldier’s servant, a cook, a porter brags and wishes to have his admirers. Even philosophers wish for them. Those who write against vanity want to have the glory of having written well; and those who read it desire the glory of having read it. I who write this have perhaps this desire, and perhaps those who will read it.
    —Blaise Pascal (1623–1662)

    Undoubtedly equality of goods is just; but, being unable to cause might to obey justice, men has made it just to obey might. Unable to strengthen justice, they have justified might—so that the just and the strong should unite, and there should be peace, which is the sovereign good.
    —Blaise Pascal (1623–1662)