Bottom-Up Parsers: A Survey

This study offers a thorough analysis of bottom-up parsing techniques, necessary for the creation and execution of compilers. Parsers such as SLR (Simple LR), LR (Canonical LR), LR(k) and LALR (Look-Ahead LR) are bottom-up and known for their efficiency and robustness in constructing parse trees fro...

Full description

Saved in:
Bibliographic Details
Published inComputation System and Information Technology for Sustainable Solutions (CSITSS), International Conference on pp. 1 - 6
Main Authors Karthik, Appala Hari Narayana, Kumar, B Venkat Vinod, Karthikeya, Bejji Bharadwaj Sree Sai, Belwal, Meena
Format Conference Proceeding
LanguageEnglish
Published IEEE 07.11.2024
Subjects
Compilers
Error correction
Grammar
History
Information technology
LR parsing
Optimization
Parsing tool
Reviews
Robustness
Semantics
Surveys
Syntactics
Syntax rules
Online AccessGet full text

Cover

More Information
Summary:This study offers a thorough analysis of bottom-up parsing techniques, necessary for the creation and execution of compilers. Parsers such as SLR (Simple LR), LR (Canonical LR), LR(k) and LALR (Look-Ahead LR) are bottom-up and known for their efficiency and robustness in constructing parse trees from root to leaves during syntax analysis. This paper follows the evolution throughout history, theoretical bases, and real-world uses of these parsers. We examine the formal characteristics, contrast different bottom-up parsing methods, and investigate advanced subjects like error handling and optimization techniques. Furthermore, there is a review of recent developments and upcoming research paths in bottom-up parsing to provide a comprehensive grasp of their significance in syntactic analysis.
ISSN:2767-1097
DOI:10.1109/CSITSS64042.2024.10816907