GRAMMAR
RULES!
RULES!
TERM USED TO DENOTE AN INDIVIDUAL REPLACEMENT RULE FOR CFG'S, SUCH AS
X -> Y
What is a production?
THE SHORTEST STRINGS IN A PROGRAM WITH INDIVIDUAL MEANING
What is a token?
THE PART IN A PROGRAM WHERE A VARIABLE CAN BE ACCESSED
What is scope?
THESE LINKS ARE TYPICALLY LISTED ON THE RIGHT SIDE OF A STACK DIAGRAM
What are static links?
THIS SYMBOL IS USED IN FRONT OF A VARIABLE
TO GET ITS ADDRESS
What is &?
THE DEFAULT START SYMBOL, IF NOT EXPLICITLY STATED
What is the non-terminal on the left side of the first production?
TERM USED TO DESCRIBE THE AMBIGUITY OF AN ELSE STATEMENT MATCHING WITH ONE OF TWO PREVIOUS IF STATEMENTS
What is a dangling else?
COMPILED LANGUAGES TEND TO HAVE THIS TYPE OF BINDING
What is static scoping?
THIS TYPE OF SCOPING IS ONLY FOUND IN ONE LANGUAGE AND MAY HAVE BEEN AN IMPLEMENTATION MISTAKE
What is dynamic scoping?
A BLOCK IN C IS DELIMITED BY THESE SYMBOLS
What are open/close curly braces {}?
THE SYMBOL ON THE LEFT SIDE OF ANY PRODUCTION IS TERMED THIS
What is a non-terminal?
THE MEANING OF THE METASYMBOLS [ ] IN AN EBNF GRAMMAR
What is replacement with 0 or 1 copies of the contents of the brackets?
A DATA STRUCTURE KEPT BY THE TRANSLATOR TO KEEP TRACK OF EACH DECLARED NAME AND ITS BINDING
What is the symbol table?
A MEMORY LOCATION ON THE STACK THAT STORES INFORMATION ASSOCIATED WITH A CALLED FUNCTION
What is a stack frame or activation record?
#ifndef ... AND MATCHING #endif IN .h FILES COMPRISE THIS
What is a header guard?
A GRAMMAR IS TERMED THIS IF ONE OF ITS STRINGS HAS TWO OR MORE DIFFERENT PARSE TREES
What is ambiguous?
THE MEANING OF THE METASYMBOLS { } IN AN EBNF GRAMMAR
What is replacement with 0 or as many copies as you like of the contents of the curly braces?
THIS AREA OF MEMORY IS USED FOR DYNAMIC MEMORY ALLOCATION
What is the heap?
THE STORAGE AREA AT THE BASE OF THE STACK USED FOR GLOBAL VARIABLES, ETC.
What is static?
TO FULLY DEREFERENCE A DOUBLE POINTER, x,
THIS EXPRESSION WOULD BE USED
What is a **x?
EXTRA CODING SYMBOLS OR WORDS THAT ARE NOT NECESSARY, BUT MAKE PROGRAMMING FOR HUMANS EASIER
What is syntactic sugar?
THE PRODUCTIONS OF AN EXPRESSION GRAMMAR DETERMINE THESE TWO MATHEMATICAL PROPERTIES
What are precedence and associativity?
TWO OR MORE NAMES THAT REFER TO THE SAME OBJECT AT THE SAME POINT IN THE PROGRAM IS TERMED THIS
What is an alias?
THIS TYPE OF STACK IS USED FOR CO-ROUTINES AND IS SHAPED SIMILARLY TO A DESERT PLANT
What is a cactus stack?
THE FUNCTION PROTOTYPE FOR MALLOC
What is void *malloc (size_t)?