Regular expression for 0 or more occurrence of either a or b or both
Regular expression for 0 or more occurrence of either a or b or both => (a+b)*
Regular expression for all binary string
All binary string. => (0+1)*
Regular expression for string having one or more a
Regular expression for string having one or more a => a+
Regular expression for string having zero or more a
Regular expression for String having zero or more a => a*
Regular expression over ∑={a,b,c} that represent all string of length 3
Regular expression over ∑={a,b,c} that represent all string of length 3 => (a+b+c)(a+b+c)(a+b+c)
Specification of token
Strings and languages Terms for a part of string Term Definition Prefix of S A string obtained by removing zero or more trailing symbol of string S. e.g., ban is…
Explain token & pattern and lexemes
Token: Sequence of character having a collective meaning is known as token. Typical tokens are, 1) Identifiers 2) keywords 3) operators 4) special symbols 5) constants Pattern: The set of…
Role of lexical analysis and its issues
The lexical analyzer is the first phase of compiler. Its main task is to read the input characters and produce as output a sequence of tokens that the parser uses…
Write the difference between phase and pass
No. Phase Pass 1 The process of compilation is carried out in various step is called phase. Various phases are logically grouped together to form a pass. 2 The phases…
Explain types of compiler
No. Single pass compiler Multi pass compiler 1 A one-pass compiler is a compiler that passes through the source code of each compilation unit only once. A multi-pass compiler is…