Home »
» Discuss the capabilities of CFG
12:59 PM
The capabilities of CFG :
Context free grammars are capable of describing most of the syntax of programming language. suitable grammars for expressions can often be constructed using associatively & precedence information. So, context free grammar are most useful in describing nested structures such as balanced parentheses, matching begin-end's, corresponding if-then-else's & so on. These nested structures cannot be described by regular expression. The following grammars the string, which serves the language.
Stat if cond then stat
| if cond then stat else stat
|other -stat.
If You want to learn about the technology, computer science & engineering, web programming, freelancing, earning please click here :
CSE SOLVE
Related Posts:
What is Compiler-Compiler?
Compiler-Compiler: compiler-compiler is a tool, which is used to develop the construct of compiler.It permits a portion of the specification of a language to be non-procedural rather than procedural.
Example:&nb… Read More- What is Phase?
Phase: A phase is a logically cohesive operation that takes as input one representation of the source & produces as output another representation.These are Six phases are used in compiler design. These are-
&nbs… Read More
- What is Pre-Processor?
Pre-Processor: Pre-processor produces a input to compilers which are perform the following function:-
Macro Processing
File Inclusion
Rational Preprocessor &
Extension of Language
If You want to lea… Read More
- What is Pass?
Pass: When one or more phase are combined into a module than the module is referred as pass. A pass is read the source program to the output of the previous pass, makes the tra… Read More
- What is Translator?
Translator: Translator is program that performs the task of converting a program written in programming language into a program in another programming language-
&n… Read More
0 comments:
Post a Comment