GCE computer science - Program construction

(a)   analysis is the first stage of the compilation process.

As part of the lexical analysis stage, a ______ _____ is produced.

(a)  

The speed with which an identifier can be found in the symbol table can make a huge difference to the overall speed of (a)   .

Symbol tables can be implemented in a number of different ways. If only a very basic symbol table is required, a list could be used, either ordered or unordered. If a large amount of data needs to be stored, a ______ ______ ______ or a hash table might be used to speed up the retrieval of information about a particular identifier.

(a)  

Some compilers implement a global symbol table and separate individual symbol tables for storing identifiers within a particular scope, such as within a subroutine. In this case, the symbol table may take a (a)   structure.

While __________ ___________ and comments are helpful for the human reader, they are not necessary for the executable code, so the compiler removes them during lexical analysis.

(a)  

The source code created by the programmer is (a)   for translation into executable code.

________ ________ is the compilation stage that immediately follows lexical analysis.

(a)  

Just as there are rules that must be followed in English programmers must follow the rules of a programming language. If they don’t they will receive a (a)   error.

_______ _______ tries to apply meaning to the code that has been read during syntax analysis, determining type checks and any inconsistencies.

(a)