Assignment - 2 Data Structure for Language Processing

1) Explain different entry formats of search data structure.

2) Write a generic search procedure for locate the entry of symbol in a symbol table.

3) Discuss the problem of deletion of entries in the following symbol table organizations.

a. Sequential search organization.

b. Linked list organization.

4) Write a note on binary search organization with its limitation.

5) Explain in brief Search and Allocation data structures. Write a note on Hash table organization.

6) Write a note on hashing function.

7) Explain techniques of collision handling.

8) Extended Stack Structure

9) Explain in brief the techniques to reuse memory in Heaps.

10) Memory Management in heap.