A Review on LL (1) Parser

Abstract

In any programming language, parsing is performed after scanning each and every lexical unit of the program. Lexical unit of PL domain is any keyword, identifier, constant, operator, etc. Once all the units have been identified parsing is performed. Parser checks the syntax of each and statement of PL. If the syntax is found correct, the parser generates parse trees. LL (1) parsing is a top down parsing technique. LL (1) parser constructs table and based on the entry in the table it chooses the production on right hand side of the non-terminal. Error is generated if the entry in the table is found blank. If the entry is blank the parser has no option to replace the Non terminal with the production rule which means the given string is invalid.

Authors and Affiliations

Faraah M. Dabhoiwala

Keywords

Related Articles

Aggregate on Self Compacting Concrete Using M70 Grade

Advancement in concrete technology is reducing the consumption of natural resources and energy resources and lessening the burden of pollutant on environment. In this experimental study the aggregate on Self Compacting...

slugA Round Robin Algorithm using Mode Dispersion for Effective Measure

Round Robin scheduling algorithm is a preemptive scheduling algorithm. It is designed especially for time sharing Operating System. In RR scheduling algorithm the CPU switches between the processes when the static Time...

slugPreparing for tomorrows challenges today, with automation in hospitals

In this paper we are introducing a new technique called IVR (Interactive Voice Response) for automation of hospital with decision making ability. Now a days we are using traditional communic...

Synthesis of Planar Mechanisms; Part IV: Four-bar Mechanism for Four Coupler Positions Generation

The objective of the paper is to propose an approach relying on forming a mathematical model for a planar fourbar mechanism position incorporating four coupler positions. The model consists of 10 nonlinear equations cons...

slugTracking And Positioning Of Mobile Systems In Telecommunication Networks

Mobile positioning technology has become an important area for emergency as well as for commercial services. Mobile positioning in cellular networks will provide several services such as, locating stolen mobiles,...

Download PDF file
  • EP ID EP19036
  • DOI -
  • Views 272
  • Downloads 9

How To Cite

Faraah M. Dabhoiwala (2014). A Review on LL (1) Parser. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 2(11), -. https://europub.co.uk/articles/-A-19036