Why lexical analysis is separated from syntax analysis

Assignment Help Computer Engineering
Reference no: EM1328254

1. What does the term aliasing mean?
a. Having two names for the same memory cell
b. Having two referencing methods for the same memory cell
c. Both a and b.
d. Neither a nor b.

2. The most rigorous means of describing the meaning of a program is
called _________ semantics.
a. dynamic
b. denotational
c. static
d. axiomatic

3. Lexical analysis is separated from syntax analysis because:
a. lexical analysis is less complex.
b. optimizing the lexical analyzer provides more benefits than
optimizing the syntax analyzer.
c. lexical analysis has to perform input/output operations and,
therefore, is platform dependent.
d. all of the above.

4. The output of _____ compilers must be linked to operating system
programs, especially __________ routines.
a. all; input/output
b. all; device drivers
c. some; input/output
d. some; device drivers

5. The extreme opposite of a compiler is known as a(n):
a. interpreter.
b. translator.
c. linker.
d. hybrid.

6. The following list contains steps that may/may not be part of the
process of compilation. Place the steps in the correct order that are
part of the compilation process, omitting those that are not part of
the compilation process.
i. lexical analysis
ii. linking
iii. formatting
iv. semantic analysis
v. optimization
vi. code generation
vii. syntax analysis
viii. loading
a. i, ii, iii, iv, v
b. iv, i, vii, v, ii
c. i, vii, vi, iv, v, ii
d. vii, i, iv, v, vi, iii
e. i, vii, iv, v, vi

7. The data structure built by a compiler that represents the
hierarchical syntactic structure of a given program is called a(n)
__________ tree.
a. parse
b. trace
c. syntax
d. module

8. How is Scheme opposite to Common Lisp?
a. Scheme is large and complex; Common Lisp is small.
b. Common Lisp is not an ANSI standard; Scheme is.
c. Scheme is exclusively statically scoped; Common Lisp supports
dynamic scoping.
d. Common Lisp is interpreted; Scheme is compiled.

9. The primary progenitor of COBOL was the programming language
known as:
a. Pseudocode.
b. Short Code.
c. Speedcode.
d. Flow-matic.

10. The C++ programming language is very popular because it is:
a. backward compatible with C.
b. object-oriented.
c. widely available.
d. all of the above.

11. Plankalkül included the following features except:
a. (recursive) record structures.
b. ones-complement notation floating point type.
c. iterative statement.
d. arrays.

12. For a large production application, a __________ language is most
likely to be used:
a. compiled
b. interpreted
c. hybrid
d. script

13. Java and Perl are examples of __________ languages.
a. compiled
b. interpreted
c. hybrid
d. script

14. What innovation introduced in ALGOL68 is often credited to Pascal?
a. user-defined data types
b. block statement
c. select statement
d. bit-string

15. The syntax analysis part of a compiler is known as a:
a. language generator.
b. language recognizer.
c. context free grammar.
d. assembler.

16. If the left-hand side (LHS) appears in the right-hand side (RHS) of a
rule, it is a(n):
a. error.
b. iteration.
c. meta-statement.
d. recursion.

17. A hierarchical structure that describes the syntactic structure of
sentences in a language is called a(n):
a. descendant chart.
b. family tree.
c. parse tree.
d. ancestor list.
e. none of the above.

18. An alternate term for lexical analyzer is:
a. pattern matcher.
b. parser.
c. pushdown automaton.
d. all of the above.

19. A concept of ________ means that a small number of primitive
constructs can be combined in a small number of ways to build the
control and data structures of the language.
a. simplicity
b. parsimony
c. relativity
d. orthogonality

20. The task of a bottom-up parser is to find the handle of any given
right sentential form that can be generated by its associated
a. True
b. False

21. A logical rule that is assumed to be true is termed a(n):
a. axiom.
b. theorem.
c. corollary.
d. inference.

22. Using EBNF, the C selection statement is depicted as:
<selection> &#1048774; if (<expression>) <statement> [else <statement>];
Without brackets, how many BNF rules would be required to depict
the C selection statement?
a. 1
b. 2
c. 3
d. More than 3

23. With a von Neumann architecture, assignment is based on:
a. pipelining operations.
b. piping operations.
c. iterative operations.
d. functional operations.

24. The most common programming languages, dating back to the
1940s are called:
a. functional.
b. object-oriented.
c. rule-based.
d. imperative.

25. Consider the rule: A &#1048774; A + B. Using a LL parser, this rule is
impossible to handle.
a. True
b. False

Reference no: EM1328254

Previous Q& A

  Explaining vision for group or organization

Briefly describe a possible group or organization to belong (now or belonged to in the past). If you were the leader of this group, what vision would you have for the group?

  Increasing company capacity

What are some options that a company has in terms of increasing its capacity?

  Explain it infrastructure

Explain IT Infrastructure and website Promotional Techniques and '508 Compliancy' and do you think this is important to Marketing

  Compute the arc cross-price elasticity of demand

Compute the arc cross-price elasticity of demand among beverage sales and appetizer prices.

  Formula for pv of future balloon payment

When Federal Reserve notifies banks that they should hold fifteen cents for every dollar that is deposited, it is controlling the money supply by using which of following tools?

  Explain manychip''s production planning process

Describe how each measure can be applied to Manychip's production planning process - can the company use each one? How and Rank the criteria listed above in order of importance to Manychip's production planning strategy, detailing your rationale for..

  Mercantilism is a bankrupt theory

Mercantilism is a bankrupt theory and has no place in the modern world. Do you agree or disagree? Defend your position.

  Estimated demand for the company product

Ilucidate the estimated demand for the company's product. Determine the point cross price elasticity.

  Description of present value of growth opportunities

Next year's earnings are estimated to be $6.00. The company plans to reinvest 33% of its earnings at 12%. If the cost of equity is 8%, what is the present value of growth opportunities?

  Organizations account for societal aspects

How must organizations account for the societal aspects affecting organizational learning and knowledge? Explain with real-life examples.


Write a Review


Similar Q& A

  Express the top five categories of problems

Compare the two different systems and present the findings in tabular format.

  Developing uml sequence diagram for uploading document

For the existing Blackboard system, a system utilized for virtual classroom, grades, messages, and announcements, develop ONE UML Sequence Diagram for uploading the document to Blackboard.

  Establish a formal evaluation criterion

Why would it be wise to build a formal evaluation criterion for a company to use when purchasing new hardware or software.

  Calculating the average of 50 numbers

Write down a program which calculates the average of up to 50 numbers input by the user and stored in an array. The program must use a class named Statistics and have an AddNumber method which stores numbers into an array.

  Instruction is executable in one execute cycle

The MIPS ALU (see enclosed figure) is extended to support an instruction "set-on-not-equal-signs". The instruction 'snes $rd, $rs, $rt' is similar to 'slt'. It sets $rd to '1' if sign bit of $rs sign bit of $rt.

  Defining the class counter

Write down the definition of the class counter consisting of: An instance variable named counter of type int. A constructor which takes one int argument and allocates its value to the counter.

  Express methods of unit, system, integration

Express each of these testing methods, unit, system, integration, user acceptance and regression testing.

  Designing an e-r diagram

Assume that at PVF, every product (explained by Product No., Description, and Cost) is composed of at least three elements (explained by Component No., Description, and Unit of Measure). Design an E-R diagram for this situation.

  Computer instruction format

In the computer instruction format, the instruction length is 11 bits and size of an address field is 4 bits? Is it possible to have the 5 2-address instructions 45 1-address instructions 32 0-address instructions utilizing the format.

  A variety of both technical and business skill sets

An effective project manager wants a variety of both technical and business skill sets. recognize the nontechnical skills that have been associated with superior project management.

  Avoiding breaches in health care information system

Analyze the financial and privacy impacts of the breaches to health care information systems and make at least two recommendations in order to prevent such breaches in future.

  How to expand class linkedlisttype

Expand class linkedListType. Write down a function that returns the info of the kth element of the linked list. If no such factor exists, output an appropriate message.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd