NDLI: Multibox parsers (SOEN, Vol. 19, Issue. 3)

Please wait, while we are loading the content...

Volume 19, Issue 5, Dec. 1994

Volume 19, Issue 4, Oct. 1994

Volume 19, Issue 3, July 1994

Succeedings of the seventh international workshop on software specification and design

Multibox parsers

Visual software engineering with rules

An innovative software reengineering tools workshop—a test of market maturity and lessons learned

Issues concerning re-engineering of legacy software in the federal R&D environment

Identification of complete data flow diagrams

Formal methods and standards

Storage and network requirements of a low-cost computer-based virtual classroom

Engineering the enterprise

A modified form of software science measures

M.E.R.O.DE.: a model-driven entity-relationship object-oriented Development method

The F3 reuse environment for requirements engineering

An annotated bibliography on software process improvement

Using the Shlaer-Mellor method to support a level 4 software process

Understanding the differences between VDM and Z

A preliminary annotated bibliography on domain engineering

Volume 19, Issue 2, April 1994

Volume 19, Issue 1, Jan. 1994

Multibox parsers (SOEN, Vol. 19, Issue. 3)

Content Provider	ACM Digital Library
Author	Dyadkin, Lev J.
Abstract	Traditional compiler front end generating tools such as Lex/Yacc assume a front end consisting of two boxes: a lexical box and a syntax box. Lex produces a lexical analyzer using regular expressions as a token description. Yacc generates a syntax analyzer from the LALR grammar for the parsed language. This approach has big problems with such lexically and syntactically complex languages as Fortran. The main reason for these problems is that regular expressions, being equivalent to a right linear grammar, do not have the capability to describe the incredibly complex lexical structure of Fortran. As a result, compiler writers abandon Lex and produce handwritten lexers for Fortran, thus defeating the main purpose of the parser generator, automation.This work solves these problems by introducing a multibox parser, where each lower box modifies its input language to produce a more "straightened" output language for the higher box. The number of boxes reflects the complexity of the parsed language.For example, Fortran requires more boxes than does C. Each box is represented by an L-attributed translation grammar in simple assignment form with an LL(1) input grammar. LL(1) grammars were chosen for higher speed, smaller size, and because, unlike regular expressions, they can express constructs such as nested parentheses, a capability which is required for parsing Fortran on the lexical level. New operations for the LL(1) machine are added to ensure it is strictly forward moving, without backtracking in the parsed source code. We have extended the LL(1) grammars to "indexed LL(1) grammars."This enhancement allows more of the resulting code to be automatically generated, rather than handwritten. New parser generating tools have been developed by us to support this technology. The multibox approach has been implemented in the Lahey Fortran 90 compiler.
Starting Page	23
Ending Page	25
Page Count	3
File Format	PDF
ISSN	01635948
DOI	10.1145/182824.182827
Journal	ACM SIGSOFT Software Engineering Notes (SOEN)
Volume Number	19
Issue Number	3
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1979-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in