The data structure design is a method that starts with the specification of the program (what the program does) and leads to the detailed program design expressed in the form of pseudo-code. This method is variably referred to as the 'Michael Jackson program design method' after the name of its inventor 'Michael Jackson'. Sometimes, we refer to it as 'Jackson Structured … [Read more...] about Data Structure Design
Scheduling in Operating System
Scheduling in operating system is the process of selecting a process from a ready queue. And allotting CPU to this process for execution. The operating system schedules the processes in such a way that the CPU doesn't sit idle. And keeps processing some or the other process. Scheduling is an important part of an operating system. As perfect scheduling increases the … [Read more...] about Scheduling in Operating System
Process in Operating System
A process in operating system is a program that is currently in the execution phase. The operating system maintains a table that has an entry of each process in the system. This entry has information about the particular process. In this context, we will discuss the operating system's process. Along with process types, its life cycle, its states and the associated … [Read more...] about Process in Operating System
System Call in Operating System
A system call is a function used by the user program to request the operating system's services. System call creates an interface that helps user programmers to communicate with the operating system to request its services. System calls are always executed in the kernel mode of the operating system. In this context, we will be discussing the system call, and how to invoke … [Read more...] about System Call in Operating System
Operating System Structure
The operating system structure illustrates the organization of modules inside it. The structure of the operating system varies from system to system. Engineers design it more carefully. So that the operating system functions properly and adopts the modification easily. We will be discussing different structures of the operating systems. We will learn how are modules … [Read more...] about Operating System Structure
Specification of Tokens
Specification of tokens depends on the pattern of the lexeme. Here we will be using regular expressions to specify the different types of patterns that can actually form tokens. Although the regular expressions are inefficient in specifying all the patterns forming tokens. Yet it reveals almost all types of pattern that forms a token. Content: Specification of Tokens … [Read more...] about Specification of Tokens
Intermediate Code Generation
Intermediate code generation is a phase in the compiler. In our earlier content ‘Compiler in Computer’, we have discussed Intermediate code generation. It gets its input from the semantic analysis phase and serves its output to the code optimizer phase. The intermediate code generator generates some intermediate representation. And from this intermediate … [Read more...] about Intermediate Code Generation
Bottom-Up Parsing in Compiler Design
Bottom-Up parsing is applied in the syntax analysis phase of the compiler. Bottom-up parsing parses the stream of tokens from the lexical analyzer. And after parsing the input string it generates a parse tree. The bottom-up parser builds a parse tree from the leaf nodes and proceeds towards the root node of the tree. In this section, we will be discussing bottom-up parsing … [Read more...] about Bottom-Up Parsing in Compiler Design
Top-Down Parsing in Compiler Design
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