Compiler Presentation

Question 1

The four parts of how a compiler works:

Answer 1

Lexer, Parser, Code generator, Optimization

Question 2

Lexer

Answer 2

First part of compiler
Reads the entire source code
One character at a time

Question 3

Parser

Answer 3

Second part of compiler
Converts each token from the Lexer into a “node” on a syntax tree

Question 4

Code generator

Answer 4

Third part of compiler
translates nodes into machine language

Question 5

Code optimizer

Answer 5

Fourth part of compiler
Inspects code produced by the code generator
looks for redundancies

Question 6

Interpreter vs Compiler

Answer 6

Interpreter translates each statement line by line, compiler translates the entire thing, then runs

Question 7

DOS command to see how many files are in a particular directory

Answer 7

> dir

Question 8

Interpreter vs Compiler

Answer 8

Interpreter translates code line by line

Compiler translates the source code into an executable file, that the computer then runs without an interpreter

Question 9

A software interpreter is a computer program that performs instructions that are written in a _____________ (_______ ____) or _________ (_____ _____) language

Answer 9

programming (batch file) or scripting (Linux shell) language

Question 10

The area of memory that the interpreter creates when you run a file is called

Answer 10

The offset

Question 11

Interpreters read each line of the file, comparing the _____ ____ in the line to a list of commands

Answer 11

first word

Question 12

Unlike other interpreters, _____ can handle a ________ as the first word in a line

Answer 12

BASIC, variable

Question 13

in a BASIC program, the interpreter will generate an error if the first word is not a _______ or a _________

Answer 13

command or a variable

Question 14

in a batch file, the interpreter will look for ____, ____ or ____ if the first word of a line is not found

Answer 14

.com, .bat, or .exe

Question 15

Commands or variables that are valid are turned into ______

Answer 15

tokens

Question 16

Tokens are an abbreviation for

Answer 16

the instructions that get passed on to the CPU to execute

Question 17

If the commands/variables are not valid, or they perform a forbidden action, the interpreter will generate

Answer 17

a syntax error

Question 18

These commands CAN interrupt the interpreters usual processing pattern

Answer 18

GOTO and IF

Question 19

Compiler’s Lexical analysis

Answer 19

Reads individual characters and tries to assemble them into computer commands or punctuation characters that it can understand

Question 20

When the scanner comes across an interpretable word or punctuation mark

Answer 20

it generates a token

Question 21

When the scanner finds a string of numeric characters it

Answer 21

converts the string into an int, then converts the int into a token

Question 22

In the parser, each node on the syntax tree __________ a __________ _________ that generates data or an instruction

Answer 22

represents a program operation

Question 23

In the parser, each node

Answer 23

passes instructions to the node above it

Question 24

When the parser is finished, the entire program will have been converted into a

Answer 24

tree

Question 25

The top most node in the parser is called the _______, and the nodes that pass results to it are _______ _, _______ _

Answer 25

Program, routine 1, routine 2