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

more data items and methods, Create a class called ticket that records the... Create a class called ticket that records the information of a performance ticket.The class should include at least six data items: performanceId, seatRow, seatNo, class, price, da

Support concurrent programming, Q) a.Define the programming-language featur... Q) a.Define the programming-language features that are required to properly  support concurrent programming? b. What support do these features need from the operating system?

State of the register, What is the state of the register in Figure  after e... What is the state of the register in Figure  after every clock pulse if it begins in the 101001111000 state?

What is a sap system, What is a SAP system? The union of all s/w compo... What is a SAP system? The union of all s/w components that are assigned to the similar databases is known as a SAP system.

How to load dos from hard disk, Q. How to Load DOS from Hard Disk? To L... Q. How to Load DOS from Hard Disk? To Load DOS from the Hard Disk of your computer, follow these steps: 1. Turn on the power ON/OFF switch of the CPU unit of your PC the pow

Cursor, what is cursor what is cursor

What are conversion routines, What are conversion routines? Non-standa... What are conversion routines? Non-standard conversions from present format to sap internal format and vice-versa are executed with so known as conversion routines.

What are assemblies, What are Assemblies? Assemblies are same to dll f... What are Assemblies? Assemblies are same to dll files. Both have the reusable pieces of code in the shape of classes/ functions. Dll needs to be registered but assemblies have

Programming with parallel virtual machine, Q. Programming with parallel vir... Q. Programming with parallel virtual machine? The general method for writing a program with PVM is like this:  A user writes one or more sequential programs in C++, C or FOR

Describe the advantages of java servlets over cgi interface, Describe the a... Describe the advantages of JAVA servlets over CGI interface. The Advantage of Servlets Over "Tradi tional" CGI: Java servlets are extra efficient, easier to utilize more pow