Define finite automata
A better way to convert a regular expression to a recognizer is to construct a generalized transition diagram from the expression. This diagram is called a finite automaton
What is a regular definition?
If Σ is an alphabet of basic symbols, then a regular definition is a sequence of definition of the formd1 ->r1d2 ->r2….dn->rnWhere each di is a distinct name, and each…
Describe the language generated by the regular expression 0(0|1)*0
0(0|1)*0 => The set of zero or more number of zeroes and ones prefixed by zero and suffixed by 0.
Write the regular expression for denoting the set containing the string a and all strings consisting of zero or more a’s followed by a b
The regular expression for denoting the set containing the string a and all strings consisting of zero or more a’s followed by a b.=> a | a * b
Define regular expressions
Regular expressions are the notation we shall use to define the class of languages known as regular sets. It is used to describe tokens.In regular expression notation we could writeidentifier…
What are the possible error recovery actions in lexical analysis
The possible error recovery actions in lexical analysis:a) Deleting an extraneous characterb) Inserting a missing characterc) Replacing an incorrect character by a correct characterd) Transposing two adjacent characters
Write down the various compiler construction tools
Some of the useful compiler construction tools area) Parser generatorb) Scanner generatorsc) Syntax-directed translation enginesd) Automatic code generatorse) Data-flow engines
What is meant by loaders and link-editors
Linker and Loader are the utility programs that plays a major role in the execution of a program. A loader is a program that places programs into memory and prepares them for execution. There…
What is coercion of types
The translation of the operator, which the compiler must provide, includes any necessary conversion from one type to another, and this implied change in type is called coercion.
Define binding
The act of associating attributes to a name is referred to as binding the attributes to the name. Most binding done at compile time called static binding. Some languages, such…
- Go to the previous page
- 1
- …
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- …
- 77
- Go to the next page