Canonical Collection of LR(0) items An LR (0) item is a production G with dot at some position on the right side…
Parse Tree
-
-
LR Parser LR parsing is one type of bottom up parsing. It is used to parse the large class of grammars. In…
-
Global data flow analysis To efficiently optimize the code compiler collects all the information about the program and distribute this information to…
-
Boolean expressions Boolean expressions have two primary purposes. They are used for computing the logical values. They are also used as conditional…
-
Finite state machine Finite state machine is used to recognize patterns. Finite automata machine takes the string of symbol as input and…
-
RUN-TIME STORAGE MANAGEMENT The information which required during an execution of a procedure is kept in a block of storage called an…
-
Shift reduce parsing Shift reduce parsing is a process of reducing a string to the start symbol of a grammar. Shift reduce…
-
Bootstrapping Bootstrapping is widely used in the compilation development. Bootstrapping is used to produce a self-hosting compiler. Self-hosting compiler is a type…
-
Flow Graph Flow graph is a directed graph. It contains the flow of control information for the set of basic block. A…
-
Semantic Error During the semantic analysis phase, this type of error appears. These types of error are detected at compile time. Most…