Which of the following symbol table implementation is based on the property of locality of reference?

Akriti sood asked in Compiler Design Dec 8, 2016 retagged Jun 21, 2022 by Lakshman Bhaiya

12,036 views

2 votes

Self-organizing list
Hash tree
Search tree
Array

compiler-design
symbol-table

Akriti sood asked in Compiler Design Dec 8, 2016 retagged Jun 21, 2022 by Lakshman Bhaiya

by Akriti sood

12.0k views

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

5 votes

Best answer

Answer. 1- Self Organizing List.

The aim of a self-organizing list is to improve efficiency of linear search by moving more frequently accessed items towards the head of the list. The property of frequently accessing same values, or related storage locations is termed as Locality of Reference.

Rachit Agarwal answered May 8, 2017 selected Apr 25, 2018 by Sanjay Sharma

by Rachit Agarwal

0 Comments

Please log in or register to add a comment.

← Previous Next →

← Previous in category Next in category →

Related questions

3 votes

1 answer

Hira Thakur asked in Compiler Design Aug 14, 2017

2,112 views

symbol table
which DS takes less time to create Symbol table??? a) Hash Table B) Linked List is there is any other method to create Symbol table?? what are the various option available to create symbol table? among which takes less time???

Hira Thakur asked in Compiler Design Aug 14, 2017

by Hira Thakur

2.1k views

compiler-design
symbol-table

3 votes

1 answer

Xylene asked in Compiler Design Aug 8, 2017

1,566 views

Symbol table updation.
Which of the following phases update the symbol table ? Lexical analysis, syntax analysis and semantic analysis . Please also tell what kind of updates a phase performs if it updates symbol table.

Xylene asked in Compiler Design Aug 8, 2017

by Xylene

1.6k views

compiler-design
symbol-table

0 votes

3 answers

dd asked in Compiler Design Dec 13, 2016

3,698 views

Symbol table data structure modification
A symbol is a compile time data structure. In which of the following phase/s a symbol is modified ? Only semantic analysis None of these Only lexical analysis Lexical analysis and syntax analysis

dd asked in Compiler Design Dec 13, 2016

by dd

3.7k views

compiler-design
symbol-table

0 votes

1 answer

dd asked in Compiler Design Dec 13, 2016

2,566 views

Symbol table data-structure
Which of the following symbol table implementation is based on the property of locality of reference? Search Tree Hash Tree Self-organizing List Array

dd asked in Compiler Design Dec 13, 2016

by dd

2.6k views

compiler-design
symbol-table

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Quick search syntax

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Subjects

All categories
General Aptitude (3.5k)
Engineering Mathematics (10.4k)
Digital Logic (3.6k)
Programming and DS (6.2k)
Algorithms (4.8k)
Theory of Computation (6.9k)
Compiler Design (2.5k)
Operating System (5.2k)
Databases (4.8k)
CO and Architecture (4.0k)
Computer Networks (4.9k)
Artificial Intelligence (79)
Machine Learning (48)
Data Mining and Warehousing (25)
Non GATE (1.4k)
Others (2.7k)
Admissions (684)
Exam Queries (1.6k)
Tier 1 Placement Questions (17)
Job Queries (80)
Projects (11)
Unknown Category (870)

64.3k questions

77.9k answers

244k comments

80.0k users

Recent Blog Comments

category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...

Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
GATER
Refund Policy
Terms and Conditions
Contact Us

Developed by Chun

Which of the following symbol table implementation is based on the property of locality of reference?

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 Comments

Please log in or register to add a comment.

Related questions

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Recent Posts

Subjects

Recent Blog Comments