Top-down parsing processes the input string provided by a lexical analyzer. And generate a parse tree for that input string using leftmost derivation. The top-down parsing first creates the root node of the parse tree. And it continues creating its leaf nodes. Remember the top-down parsing cannot handle the grammar with left recursion and ambiguity. In this section, we … [Read more...] about Top-Down Parsing in Compiler Design
Context-free Grammar
Context-free grammar (CFG) is a set of production rules that generates context-free language. In this context, we will be learning about the ambiguity in the CFG, its simplification, and its applications. Content: Context-free Grammar What is Context-free Grammar? Notational Conventions of CFG Ambiguity in Context-free Grammar Simplification of Context-free … [Read more...] about Context-free Grammar
Syntax Directed Translation (SDT)
In syntax-directed translation, the translation of source language to destination language is completely directed by the parser or the syntax analysis phase. The syntax-directed translation produces an annotated parse tree. Let us learn more about syntax-directed translation. Content: Syntax Directed Translation (SDT) What Syntax Directed Translation? Syntax Directed … [Read more...] about Syntax Directed Translation (SDT)
Syntax Analysis in Compiler
The syntax analysis phase is the second phase of a compiler. It takes input from the lexical analyzer. And provides an output that serves as input to the semantic analyzer. Syntax analysis is also referred to as syntax analyzer or parser. It reads the string of tokens from the lexical analyzer. And confirm that it can be generated from the grammar used for the source … [Read more...] about Syntax Analysis in Compiler
Finite Automata in Compiler Design
Finite automata (FA) can be defined as a recognizer that identifies whether the input string represents the regular language. The finite automata accept the input string if the input string is a regular expression representing the regular language else it rejects it. In this section, we will discuss the finite automata, their types, how can we convert them into regular … [Read more...] about Finite Automata in Compiler Design
Lexical Analysis in Compiler
Lexical Analysis in compiler is the first step in the analysis of the source program. The lexical analysis reads the input stream from the source program character by character and produces the sequence of tokens. These tokens are provided as an input to the parser for parsing. In this context, we will be discussing the process of lexical analysis in brief along with the … [Read more...] about Lexical Analysis in Compiler
Compiler in Computer
A compiler in a computer is defined as a program that intakes a program written in a language say source language and transforms it into the equivalent program but in another language says target language. Apart from this translation the compiler also specifies errors present in the source program. In the section ahead, we will be discussing compiler in detail such as we … [Read more...] about Compiler in Computer
Functional Decomposition
Functional decomposition is a method used to design a detailed structure of components or modules of the software. Functional decomposition specifies the functions, activities, processes or actions that the component or module of the software has to perform. You can better understand the concept of functional decomposition with the help of an example. So in this context, we … [Read more...] about Functional Decomposition
Modularity in Software Engineering
Modularity specifies the separation of concerned 'components' of the software which can be addressed and named separately. These separated components are referred to as ‘modules’. These modules can be integrated to satisfy the requirement of other software. In this context, we will be discussing the concept of modularity in software design, why do we require modularity, … [Read more...] about Modularity in Software Engineering
Feasibility Study
A feasibility study specifies whether the proposed software project is practically possible or not. Whenever there arises a need for any software you don’t directly jump in developing the particular software. Instead, we must first analyze certain facts to realize whether the software is worthwhile or not and this is called the feasibility study. The feasibility study … [Read more...] about Feasibility Study