(a) Which one is a terminal in a grammar: a token or a lexeme? Explain. (b)...
(a) Which one is a terminal in a grammar: a token or a lexeme? Explain.
(b) Provide an example.
Homework Answers
Token is a terminal symbol in the grammar for the sourcelanguage Lexeme is a string in the source file that represents a token Answer: ------- Token Example: -------- Token: id Lexeme: pi, count
Add Answer to:
(a) Which one is a terminal in a grammar: a token or a lexeme?
Explain.
(b)...
Consider the following grammar: A -> aB | b | cBB B -> aB | bA...
Consider the following grammar: A -> aB | b | cBB B -> aB | bA | aBb C -> aaA | b | caB Perform the pairwise disjoint test for the grammar. Rewrite the above grammar so that all grammar rules pass the pairwise disjoint test. Suppose lex() is the lexical analyzer which gets the next lexeme and puts its token code in the global variable nextToken. And suppose the token codes for terminals a, b, and c are...
Need answer along with detailed explanation: Which of the following are terminal symbols in the grammar...
Need answer along with detailed explanation: Which of the following are terminal symbols in the grammar rule: <term> -> <term> * <factor> | (<term>) | <term> (May contain more than one possible answer) A.) | B.) ( C.) <term> D.) *
determine the terminal symbols and non-terminal symbols and the start symbols from the following grammar: <program>...
determine the terminal symbols and non-terminal symbols and the start symbols from the following grammar: <program> ==> <stmts> <stmts> ==> <stmt> | <stmt> ; <stmts> <var> ==> a | b | c | d <expr> ==> <term>+<term>|<term>-<trerm> <term> == > <var>|const
Consider the following grammar (S, A, B, and C are nonterminal symbols; S is the start...
Consider the following grammar (S, A, B, and C are nonterminal symbols; S is the start symbol; 0 and 1 are terminal symbols): S → AA A → BCB B → B0 | B1 | 0 | 1 C → 00 | 11 Which of the following sentences are in the language generated by the grammar? Show derivations for the sentences that can be generated. If a sentence cannot be generated by the grammar, explain why. a) 10010001 b) 01101101...
The language generated by the grammar in Figure 7.8 uses the terminal x to introduce the...
The language generated by the grammar in Figure 7.8 uses the
terminal x to introduce the base. Amore common convention is to
separate the base from the string of digits by some terminal
symbol. Instead of x 8 4 3 1 to represent , a language following
the common convention would use 8 x 4 3 1.
(a) Design an LALR(1) grammar for such a language and specify the
semantic actions that compute the string’s numeric value. In your
solution,...
please provide good explanation. Consider the following grammar for variable and class declarations in Java: <Decl>...
please provide good explanation.
Consider the following grammar for variable and class
declarations in Java:
<Decl> -> <VarDecl>
| <ClassDecl>
<VarDecl> -> <Modifiers> <Type> <VarDec> SEM
<ClassDecl> -> <Modifiers> CLASS ID LBRACE <DeclList> RBRACE
<DeclList> -> <Decl>
| <DeclList> <Decl>
<VarDec> -> ID
| ID ASSIGN <Exp>
| <VarDec> COMMA ID
| <VarDec> COMMA ID ASSIGN <Exp>
Indicate any problems in this grammar that prevent it from being
parsed by a recursive-descent parser with one token lookahead. You
can simply...
nsider the following grammar: tate in your own words what kinds of sentences (strings) these productions...
nsider the following grammar: tate in your own words what kinds of sentences (strings) these productions describe. ive 3 examples of valid strings, and 3 examples of invalid strings, according to the gra rite a lexical analyzer (scanner) program for this BNF. (20 points) This scanner should prompt the user to input a string, then output a list of tokens a line, from the input string according to the above grammar. If something is "wrong should output an error message...
Inverted Index is a one big HashMap with A. key as the token and value as...
Inverted Index is a one big HashMap with A. key as the token and value as the document that contains that token B. key as the token and value as the list of documents with contains that token C. key as the document and value as all the tokens in that document D. none of the above
Q2. Find a production of the form "A → , such that S → 0A, A → "produces (00) Q3. Let G be the phrase-structure grammar with vocabulary V (A,B, a, b, S], terminal element set T-(a, b), start...
Q2. Find a production of the form "A → , such that S → 0A, A → "produces (00) Q3. Let G be the phrase-structure grammar with vocabulary V (A,B, a, b, S], terminal element set T-(a, b), start symbol S, and production set P-(S → ABa, S → Ba, A → aB, AB → b, B → ab). Which of these are derivable from ABa? (1) ba, (2) abb, (3) aba, (4) b, (5) aababa
Q2. Find a production...
Consider the following grammar: <S> → <A> a <B> b <A> → <A> b | b...
Consider the following grammar: <S> → <A> a <B> b <A> → <A> b | b <B> → a <B> | a Which of the following sentences are in the language generated by this grammar? baab bbbab bbaaaaaS bbaab Please explain why
The language generated by the grammar in Figure 7.8 uses the
terminal x to introduce the base. Amore common convention is to
separate the base from the string of digits by some terminal
symbol. Instead of x 8 4 3 1 to represent , a language following
the common convention would use 8 x 4 3 1.
(a) Design an LALR(1) grammar for such a language and specify the
semantic actions that compute the string’s numeric value. In your
solution,...
please provide good explanation.
Consider the following grammar for variable and class
declarations in Java:
<Decl> -> <VarDecl>
| <ClassDecl>
<VarDecl> -> <Modifiers> <Type> <VarDec> SEM
<ClassDecl> -> <Modifiers> CLASS ID LBRACE <DeclList> RBRACE
<DeclList> -> <Decl>
| <DeclList> <Decl>
<VarDec> -> ID
| ID ASSIGN <Exp>
| <VarDec> COMMA ID
| <VarDec> COMMA ID ASSIGN <Exp>
Indicate any problems in this grammar that prevent it from being
parsed by a recursive-descent parser with one token lookahead. You
can simply...
nsider the following grammar: tate in your own words what kinds of sentences (strings) these productions describe. ive 3 examples of valid strings, and 3 examples of invalid strings, according to the gra rite a lexical analyzer (scanner) program for this BNF. (20 points) This scanner should prompt the user to input a string, then output a list of tokens a line, from the input string according to the above grammar. If something is "wrong should output an error message...
Q2. Find a production of the form "A → , such that S → 0A, A → "produces (00) Q3. Let G be the phrase-structure grammar with vocabulary V (A,B, a, b, S], terminal element set T-(a, b), start symbol S, and production set P-(S → ABa, S → Ba, A → aB, AB → b, B → ab). Which of these are derivable from ABa? (1) ba, (2) abb, (3) aba, (4) b, (5) aababa
Q2. Find a production...
Most questions answered within 3 hours.
-
The best known theory of motivation is probably
McGregor Theories X and Y
TRUE OR FALSE
asked 4 minutes ago -
To the nearest hundredths, what is the pH at the end of an
enzyme-catalyzed reaction if...
asked 1 minute ago -
2Cr2O3 + 3Si -> 4Cr + 3SiO2
The reaction is begun with 191g Si and 114...
asked 11 minutes ago -
Listed below are several fictional stars with their luminosities
and distances from Earth given. Rank the...
asked 9 minutes ago -
A couple have the following genotypes (for the ABO, Rh-factor
and Colour vision (XCB:normal vision,
Xcb:...
asked 16 minutes ago -
Variable Costing Income Statement for a Service Company The
actual and planned data for Underwater University...
asked 23 minutes ago -
Which of the following is NOT TRUE about collusion? It refers to
collective attempts to reduce...
asked 24 minutes ago -
Implement the following problem as a self-contained python
module.
Write a program that continually prompts the...
asked 28 minutes ago -
For each of the following complexes, give an energy level
diagram of the split d orbitals,...
asked 52 minutes ago -
Assume that the radioactive elements in the crust are uniformly
distributed (i.e. H=constant). The surface heat...
asked 55 minutes ago -
the
sole proprietorship that began business May 1 2018 incurred $9000
of start up expenses if...
asked 55 minutes ago -
Hult Games buys electronic components for manufacturing from two
suppliers, Milan Components and Dundee Parts. If...
asked 40 minutes ago