Utilities

Question 1

Scanner (lexer)

Answer 1

Converts source code(text) into a stream of tokens

Question 2

A church turning thesis

Answer 2

Any model of computation meeting certain minimum standards is as powerful as any other

Question 3

Parser

Answer 3

Checks token stream for syntax correctness

makes a parse tree

Question 4

J. Turning Complete

Answer 4

A Language / model of computation powerful enough to solve any problems that is computable

Question 5

Interpreter

Answer 5

Translates source code at runtime and carries it out immediately

Question 6

Compiler

Answer 6

Translates source code into an equivalent machine language program for later execution

Question 7

Linker

Answer 7

Combines files of object code into a complete executable

Question 8

Optimizer

Answer 8

Modifies intermediate / final code to improve efficiency / performance w/out changing

Question 9

assembler

Answer 9

translates assembly level programs directly into machine code

Question 10

virtual machine

Answer 10

provides a hardware-independent operating environment for a program

Question 11

semantic analyzer

Question 12

code generator

Answer 12

translates some intermediate form into assembly / object code for output

makes object code

Question 13

code optimizer

Answer 13

improved target platform code