About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
sis 24(2):

Research Article

Design of efficient Programming Language with Lexer using ’$’-prefixed identifier

Download70 downloads
Cite
BibTeX Plain Text
  • @ARTICLE{10.4108/eetsis.3920,
        author={Priya Gupta and L S Yaswanth Kumar and J V V M S D Santosh and D Yashwanth Kumar and Chokkari Dinesh and Mukkoti Maruthi Venkata Chalapathi},
        title={Design of efficient Programming Language with Lexer using ’\textdollar{}’-prefixed identifier},
        journal={EAI Endorsed Transactions on Scalable Information Systems},
        volume={11},
        number={2},
        publisher={EAI},
        journal_a={SIS},
        year={2023},
        month={9},
        keywords={Lexer, Tokenization, Time complexity, Iterations, Data structure, Syntax, '\textdollar{}'-prefixed identifiers, Compilation},
        doi={10.4108/eetsis.3920}
    }
    
  • Priya Gupta
    L S Yaswanth Kumar
    J V V M S D Santosh
    D Yashwanth Kumar
    Chokkari Dinesh
    Mukkoti Maruthi Venkata Chalapathi
    Year: 2023
    Design of efficient Programming Language with Lexer using ’$’-prefixed identifier
    SIS
    EAI
    DOI: 10.4108/eetsis.3920
Priya Gupta1, L S Yaswanth Kumar1, J V V M S D Santosh1, D Yashwanth Kumar1, Chokkari Dinesh1, Mukkoti Maruthi Venkata Chalapathi2,*
  • 1: Jawaharlal Nehru University
  • 2: Vellore Institute of Technology University
*Contact email: mmv.chalapthi@vitap.ac.in

Abstract

An identifier which starts with ‘$‘is known as ‘$‘-prefixed identifier and this type of identifiers are used in our research paper to improve the lexical analysis phase. This paper talks about a new programming language with ‘$‘-prefixed identifier that features a novel approach for optimizing the lexer for efficient lexical analysis which can be applied to any existing language. This approach is used to classify identifiers and keywords using ‘$‘-prefixed variables, which significantly reduces the time taken and number of iterations required during the tokenization process, leading to improved overall performance. This type of language structure allows for fast lookup and matching of tokens. We conducted a series of experiments to evaluate the performance of our lexer and compared it with a regular lexer. Our results show that our approach leads to significant improvements in time complexity and number of iterations for identifying whether the token is an identifier or a keyword, resulting in faster compilation times and improved overall performance. Our language has reduced the amount of time taken by 7-10% and 45-50% in terms of iterations. Our language and lexer represent a significant step forward in the design and implementation of high-performance programming languages by reducing the number of iterations and time taken to identify whether a token is a keyword or an identifier.

Keywords
Lexer, Tokenization, Time complexity, Iterations, Data structure, Syntax, '$'-prefixed identifiers, Compilation
Received
2023-07-24
Accepted
2023-09-08
Published
2023-09-20
Publisher
EAI
http://dx.doi.org/10.4108/eetsis.3920

Copyright © 2023 P. Gupta et al., licensed to EAI. This is an open access article distributed under the terms of the CC BY-NC-SA 4.0, which permits copying, redistributing, remixing, transformation, and building upon the material in any medium so long as the original work is properly cited.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL