NDLI: Handling context-sensitive syntactic issues in the design of a front-end for a MATLAB compiler

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

Handling context-sensitive syntactic issues in the design of a front-end for a MATLAB compiler

Content Provider	ACM Digital Library
Author	Choudhary, Alok Kanhere, Abhay Shenoy, U. Nagaraj Banerjee, Prithviraj Joisha, Pramod G.
Abstract	In recent times, the MATLAB language has emerged as a popular alternative for programming in diverse application domains such as signal processing and meteorology. The language has a powerful array syntax with a large set of pre-defined operators and functions that operate on arrays or array sections, making it an ideal candidate for applications involving substantial array-based processing.Yet, for all the programming convenience that the language offers, designing a parser and scanner capable of mimicking the language's syntax has proven to be an acutely difficult task. The language has many context-sensitive constructions, and though numerous front-end implementations of MATLAB and MATLAB-like languages exist, not much has been discussed regarding the efficient compile-time parsing of such languages or how its syntax impacts the parsing process.In this paper, we present the design and implementation of a compiler front-end for the MATLAB language. We discuss in detail both the indigenously designed grammar responsible for syntax analysis as well as the lexical specification that complements the grammar. In the course of our attempts to emulate MATLAB's syntax, we were able to unravel certain key issues relating to its syntax, such as the complications arising in parsing command-form function invocations within a compile-time environment, the context-sensitive interpretation of the single quote character, and the translation of white space within matrices into element separators.The front-end effects a conversion of the original source to an intermediate form in which statements are represented as abstract syntax trees and the flow of control between statements by a control-flow graph. All subsequent compiler passes work on this intermediate representation.The front-end was designed and implemented as part of the MATCH project, which addresses the translation of a MATLAB program by a compiler onto a heterogeneous target consisting of embedded and commerical-off-the-shelf processors.
Starting Page	27
Ending Page	40
Page Count	14
File Format	PDF
ISSN	01636006
DOI	10.1145/969781.969784
Journal	ACM SIGAPL APL Quote Quad (APLQ)
Volume Number	31
Issue Number	3
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1988-12-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Syntax analysis for matlab Control constructs Command-form function invocations Assignments Single quote character Matrices Colon expressions
Content Type	Text
Resource Type	Article

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

Handling context-sensitive syntactic issues in the design of a front-end for a MATLAB compiler

Handling Context-Sensitive Syntactic Issues in the Design of a Front-end for a MATLAB (2001)

The Design and Implementation of a Parser and Scanner for the MATLAB Language in the MATCH Compiler (1999)

The Design and Implementation of a Parser and Scanner for the (1999)

Constructions and the syntax-discourse interface (1996).

A global parser for context-free phrase structure grammars

Matrices Matlab Function Syntax Example Figure Annotation

ProcessBase Reference Manual (1999)

A single-pass syntax-directed front end for Ada

Handling context-sensitive syntactic issues in the design of a front-end for a MATLAB compiler

Similar Documents

Handling context-sensitive syntactic issues in the design of a front-end for a MATLAB compiler

Handling Context-Sensitive Syntactic Issues in the Design of a Front-end for a MATLAB (2001)

The Design and Implementation of a Parser and Scanner for the MATLAB Language in the MATCH Compiler (1999)

The Design and Implementation of a Parser and Scanner for the (1999)

Constructions and the syntax-discourse interface (1996).

A global parser for context-free phrase structure grammars

Matrices Matlab Function Syntax Example Figure Annotation

ProcessBase Reference Manual (1999)

A single-pass syntax-directed front end for Ada

Handling context-sensitive syntactic issues in the design of a front-end for a MATLAB compiler