Explain the criteria to classify data structures used for language processors?

The data structures utilized in language processing can be classified upon the basis of the subsequent criteria:

1. Behavior of data structure (where a linear or non-linear data structure)

2. Reasons of a data structure (whether a search data structure or an assigned data structure)

3. Life time of a data structure (whether used throughout language processing or throughout target program execution)

A linear data structure contains a linear arrangement of components in the memory. A linear data structure needs a contiguous area of memory for its components. It poses a problem in situations where the size of a data structure is not easy to predict. The components of non linear data structures are accessed by using pointers. Therefore the components need not occupy contiguous area of memory.

Search Data structures are used throughout language processing to keep attribute information concerning various entities in the source program. Into this the entry for an entity is made only once, although may be searched for huge number of times. Assigned data structures are characterized through the fact which the address of memory area allocated to an entity is identify to the users. Therefore no search operations are conducted.

Posted Date: 5/8/2013 9:25:32 AM | Location : United States

Ask an Expert

Related Discussions:- Explain the criteria to classify data structures, Assignment Help, Ask Question on Explain the criteria to classify data structures, Get Answer, Expert's Help, Explain the criteria to classify data structures Discussions

Write discussion on Explain the criteria to classify data structures
Your posts are moderated

Write your message here..

Related Questions

Unit resolution, Unit Resolution: By assuming that we knew the sentenc... Unit Resolution: By assuming that we knew the sentence as "Tony Blair is prime minister or may the moon is made of blue cheese", is true or we later found out that the moon is

What is bus arbitration, Q. What is Bus arbitration? In this technique,... Q. What is Bus arbitration? In this technique, I/O interface first needs to control bus and only after that it can request for an interrupt. In this technique because only one

Define sr flip flop - sr latch with nor gate, Define SR Flip Flop - SR latc... Define SR Flip Flop - SR latch with NOR Gate? The SR Flip flop neither is a circuit with two cross-coupled NOR gates or two cross-coupled NAND gates. SR

Explain the uses of keyboards, Explain the uses of Keyboards An alphanu... Explain the uses of Keyboards An alphanumeric keyboard for a graphics system is used primarily as a device for entering text strings. Keyboards can also be provided with featur

Specifying research problems, Specifying Research Problems: In our age... Specifying Research Problems: In our agent terminology or in technique history, a problem to be solved is a specific and justified manner where the agent has starts with the b

Explain the fundamentals of c programming, Explain the Fundamentals of C Pr... Explain the Fundamentals of C Programming? The C is a general purpose structured programming language. The C was developed and first implemented by the Dennis Ritchie at Bell L

Identify which stores most no. of bits in memory store, Which of the memori... Which of the memories stores the most number of bits ? Ans. 5Mx8 = 5 x 220 x 8 = 40M (max).

Xml can play when dynamically generating html pages , Explain the role that... Explain the role that XML can play when dynamically generating HTML pages from a relational database? Ans) Even if student has never participated in a project involving this typ

Analysis the pc configuration, 1) Identify the software needs of each PC an... 1) Identify the software needs of each PC and whether or not anything needs to change. a. State the changes that you would make (and why) b. If no "change" needs to be made b

Production-centered virtual manufacturing, Production-Centered Virtual Manu... Production-Centered Virtual Manufacturing It utilizes simulation ability to manufacturing process models along with the purpose of permitting inexpensive, fast evaluation of va