Improvised Symbol Table Structure

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 515)


Symbol table is the environment where the variables and functions/methods exist according to their scope and the most recent updated values are kept for the successful running of the code. It helps in code functioning. It is created during compilation and maintained, used during running of the code. Adding a utility called common file can help in conversion of one code to another code. As common file can be explained as the file containing the common functionalities of different languages, say, every language has a print function but with different syntax; these different syntax of print are added in common file which help in the conversion. In this paper, we present the compilation process mechanism with the help of common file in the symbol table. It also explains how a code is converted into another code.


Symbol table Data structure Hash table Binary tree and compilation 


  1. 1.
    Appel, A.W., Palsberg, J.: Modern Compiler Implementation in Java. By: Cambridge University Press, Second Edition, ISBN: 052182060x, 501 pages (2002).Google Scholar
  2. 2.
    Singh, R., Sharma, V., Varshney, M.: Design and Implementation of Compiler. ISBN-978-81-224-2398-3(2008).Google Scholar
  3. 3.
    Terry, P.D.: Compilers and Compiler Generators an introduction with C++. Rhodes University (1996).Google Scholar
  4. 4.
    Afolorunso, A.A., Dr. Awodele, O., Prof. Obidairo, K.: Principles and techniques of Compilers. In: CIT 753 Internet concepts and Web Design, ISBN: 978-058-470-6, National Open University of Nigeria, Course Guide (2013).Google Scholar
  5. 5.
    Fischer, Charles, LeBlanc, R.: Crafting a Compiler. By: Pearson Education, ISBN: 978-81-317-0813-2 (2008).Google Scholar
  6. 6.
    Emmerik, M.J.V.: Static Single Assignment for Decompilation. PhD thesis, The University of Queensland (2007).Google Scholar
  7. 7.
    Brown, P.J.: Writing Interactive Compilers and Interpreters: A Modern Software Engineering Approach Using Java. By: Wiley Publishing, Inc., ISBN: 978-0-470-17707-5 (2009).Google Scholar
  8. 8.
    Chattopadhyay, S.: Compiler Design. By: PHI Learning Pvt. Ltd., ISBN-978-81-203-2725-2 (2005).Google Scholar
  9. 9.
    O’Donnell, M., Ortega, A.: The symbol table and block structure. Compilers, Autonomous University of Madrid, Madrid, Spain.Google Scholar
  10. 10.
    Fritzson, P., Kessler, C.: Compilers and interpreters, Compiler Construction, Symbol Tables. IDA, Linköpingsuniversitet (2011).Google Scholar
  11. 11.
    Siegfried, R.M.: Compiler Construction: The Symbol Table. Lecture 3, Adelphi University, New York (2003).Google Scholar
  12. 12.
    Teitelbaum, T.: Introduction to Compilers: Symbol Table. Spring, 978-1-935528, (2008).Google Scholar
  13. 13.
    Hsu, T.S.: Symbol Table. Academia Sinica, Twaiwan. [18.5.16].
  14. 14.
    Mudawwar, M.: Symbol tables, hashing and hash tables-compiler design. American University, Cairo, Egypt. [18.5.16].

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Babasaheb Bhimrao Ambedkar University (A Central University)LucknowIndia

Personalised recommendations