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

What are the mechanisms for implementing i/o operation, What are the variou... What are the various mechanisms for implementing I/O operations? a) Program controlled I/O b) Interrupts c) DMA

Explain the real time process control, Explain the Real time process contro... Explain the Real time process control Process control is a real time system. Though this is very different to real time (transaction) processing; this system generally involves

Definition of lists, Q. Definition of Lists? Another type of list is a ... Q. Definition of Lists? Another type of list is a definition list. Definition lists have a heading and text appears below that. EXPERTSMI

Capacity and performance of storage - computer architecture, Capacity: ... Capacity: Raw capacity Total amount of stored information that a medium or storage device can hold is expressed as a quantity of bytes and bits (for example 10.4 megabyte

Explain load sharing processor configuration of spc, Explain how a centrali... Explain how a centralized SPC organization works under load sharing operation. Under load sharing operation, an incoming call is allocated randomly or in a predetermined sequen

Register data type as combinational element, Reg data type as Combinational... Reg data type as Combinational element module reg_combo_example( a, b, y); input a, b; output y; reg y; wire a, b; always @ ( a or b) begin y = a & b; e

Explain about merge sort circuit, Q. Explain about Merge sort circuit? ... Q. Explain about Merge sort circuit? First split the given sequence of n numbers in two parts every part comprising of n/2 numbers. Afterwards recursively divide the sequence i

What is sdram, Synchronous dynamic random access memory (SDRAM) is dynamic ... Synchronous dynamic random access memory (SDRAM) is dynamic random access memory (DRAM) that is initialized with the system bus. Classic DRAM has an asynchronous interface, which m

What are handshaking signals, a. Explain the hardware mechanism for handlin... a. Explain the hardware mechanism for handling multiple interrupt requests. b. What are handshaking signals? Describe the handshake control of data transfer during input and out

Explain the concept of top-down design for a program, Explain the concept o... Explain the concept of top-down design for a program. Top down Design: A top-down approach is fundamentally breaking down a system to gain insight into its compositional s