Formal Grammar

Canonical Collection of LR(0) items An LR (0) item is a production G with dot at some position on the right side…

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…