SIGPLAN Conferences and Workshops最新文献

A practical method for syntactic error diagnosis and recovery 一种实用的语法错误诊断和恢复方法

SIGPLAN Conferences and Workshops Pub Date : 2015-09-04 DOI: 10.1145/800230.806981

M. Burke, Gerald A. Fisher

{"title":"A practical method for syntactic error diagnosis and recovery","authors":"M. Burke, Gerald A. Fisher","doi":"10.1145/800230.806981","DOIUrl":"https://doi.org/10.1145/800230.806981","url":null,"abstract":"Our goal is to develop a practical syntactic error recovery method applicable within the general framework of viable prefix parsing. Our method represents an attempt to accurately diagnose and report all syntax errors without reporting errors that are not actually present. Successful recovery depends upon accurate diagnosis of errors together with sensible “correction” or alteration of the text to put the parse back on track. The issuing of accurate and helpful diagnostics is achieved by indicating the nature of the recovery made for each error encountered. The error recovery is prior to and independent of any semantic analysis of the program. However, the method does not exclude the invocation of semantic actions while parsing or preclude the use of semantic information for error recovery.\u0000 The method assumes a framework in which an LR or LL parser, driven by the tables produced by a parser generator, maintains an input symbol buffer, state or prediction stack, and parse stack. The input symbol buffer contains part or all of the sequence of remaining input tokens, including the current token. The LR state stack is analogous to the LL prediction stack; except when restricting our attention to the LL case, prediction stack shall serve as a generic term indicating the LR state or LL prediction stack. The parse stack contains the symbols of the right hand sides that have not yet been reduced.","PeriodicalId":414056,"journal":{"name":"SIGPLAN Conferences and Workshops","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127776928","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 21

The CIMS PL/I compiler CIMS PL/I编译器

SIGPLAN Conferences and Workshops Pub Date : 2015-08-23 DOI: 10.1145/800229.806960

P. Abrahams

引用次数: 4

Design of an interpretive environment for Turing 图灵的解释环境设计

SIGPLAN Conferences and Workshops Pub Date : 1987-07-01 DOI: 10.1145/29650.29671

J. Cordy, T. Graham

引用次数: 4

The JADE interpreter: a RISC interpreter for syntax directed editing JADE解释器:用于语法定向编辑的RISC解释器

SIGPLAN Conferences and Workshops Pub Date : 1987-07-01 DOI: 10.1145/29650.29674

C. F. Clark

引用次数: 0

Incremental re-execution of programs 程序的增量重执行

SIGPLAN Conferences and Workshops Pub Date : 1987-07-01 DOI: 10.1145/29650.29654

R. Karinthi, M. Weiser

{"title":"Incremental re-execution of programs","authors":"R. Karinthi, M. Weiser","doi":"10.1145/29650.29654","DOIUrl":"https://doi.org/10.1145/29650.29654","url":null,"abstract":"Interpreters replace the edit/compile/run cyle with edit/run. Dynamic computing environments, like spreadsheets, shorten this still more to just edit. So-called \"Visiprog\" environments, such as Maryland's XED, permit developing normal imperative programs in a dynamic computing environment, XED and similar environments, because they show the results of executing a program after every (reasonable) editing step, raise the issue of efficient incremental execution. Incremental execution optimizations are also applicable to any programming situation, including batch/cards, in which nearly the same program is run many times on nearly the same data. However, the requirement of remembering large amounts of internal state between runs make incremental exectution most natural for interpreted languages. This paper examines some algorithms for incremental execution. Based on the frequency of typical program editing changes, we predict the importance of optimizing certain kinds of incremental execution. We also examine actual speedups obtained in executing programs after subjecting them to these simulated incremental edits under these optimizations. The speedups range from factors of 1.1 to near 10. Finally, we discuss the feasibility of including these optimizations in an actual dynamic computing environment like XED, and in more traditional programming environments.","PeriodicalId":414056,"journal":{"name":"SIGPLAN Conferences and Workshops","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126229266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 15

Automatic design and implementation of language data types 自动设计和实现语言数据类型

SIGPLAN Conferences and Workshops Pub Date : 1987-07-01 DOI: 10.1145/29650.29653

S. Shebs, R. Kessler

引用次数: 10

A block-and-actions generator as an alternative to a simulator for collecting architecture measurements 块和动作生成器，作为收集体系结构度量的模拟器的替代方案

SIGPLAN Conferences and Workshops Pub Date : 1987-07-01 DOI: 10.1145/29650.29652

M. Huguet, T. Lang, Y. Tamir

{"title":"A block-and-actions generator as an alternative to a simulator for collecting architecture measurements","authors":"M. Huguet, T. Lang, Y. Tamir","doi":"10.1145/29650.29652","DOIUrl":"https://doi.org/10.1145/29650.29652","url":null,"abstract":"To design a new processor or to modify an existing one, designers need to gather data to estimate the influence of specific architecture features on the performance of the proposed machine (PM). To obtain this data, it is necessary to measure on an existing machine (EM) the dynamic behavior of typical programs. Traditionally, simulators have been used to obtain measurements for PMs. Since several hundred EM instructions are required to decode, interpret, and measure each simulated (PM) instruction, the simulation time of typical programs is prohibitively large. Thus, designers tend to simulate only small programs and the results obtained might not be representative of a real system behavior. In this paper we present an alternative tool for collecting architecture measurements: the Block-and-Actions Generator (BKGEN). BKGEN produces a version of the program being measured which is directly executable by the EM. This executable version is obtained directly with the EM compiler or with the PM compiler and a assembly-to-assembly translator. The choice between these alternatives depends on the EM and PM compiler technology and the type of measurements to be obtained. BKGEN also collects the PM events to be measured (called actions). Each EM block of instructions is associated with a PM block of actions so that when the program is executed, it collects the measurements associated with the PM. The main advantage of BKGEN is that the execution time is substantially reduced compared to the execution time of a simulator while collecting similar data. Thus, large typical programs (compilers, assemblers, word processors, ...) can be used by the designer to obtain meaningful measurements.","PeriodicalId":414056,"journal":{"name":"SIGPLAN Conferences and Workshops","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129390562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 17

DI: an interactive debugging interpreter for applicative languages 用于应用语言的交互式调试解释器

SIGPLAN Conferences and Workshops Pub Date : 1987-07-01 DOI: 10.1145/29650.29661

S. Skedzielewski, R. K. Yates, R. Oldehoeft

引用次数: 11

TOOLS: a unifying approach to object-oriented language interpretation 工具:面向对象语言解释的统一方法

SIGPLAN Conferences and Workshops Pub Date : 1987-07-01 DOI: 10.1145/29650.29667

K. Koskimies, J. Paakki

引用次数: 6

Managing stack frames in Smalltalk 管理Smalltalk中的堆栈帧

SIGPLAN Conferences and Workshops Pub Date : 1987-07-01 DOI: 10.1145/29650.29675

J. Moss

引用次数: 18