
Research Article
Design of efficient Programming Language with Lexer using ’$’-prefixed identifier
@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
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.
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.