Filters








12,823 Hits in 2.4 sec

A fast abstract syntax tree interpreter for R

Tomas Kalibera, Petr Maj, Floreal Morandat, Jan Vitek
2014 Proceedings of the 10th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments - VEE '14  
We choose the R language, a dynamic language used in statistics, as the target of our experiment and adopt the simplest possible implementation strategy, one based on evaluation of abstract syntax trees  ...  We build our interpreter on top of a Java virtual machine and use only facilities available to all Java programmers. We compare our results to other implementations of R.  ...  Acknowledgments The authors thank Leo Osvald, Brandon Hill and Gaël Thomas for their help early in the project.  ... 
doi:10.1145/2576195.2576205 dblp:conf/vee/KaliberaMMV14 fatcat:dinslog6afbi3oe2vzcfi2bgpa

A retrospective on DOSE: An interpretive approach to structure editor generation

Gail E. Kaiser, Peter H. Feiler, Fahimeh Jalili, Johann H. Schlichter
1988 Software, Practice & Experience  
This approach leads to v町y fast turn-around time for changes and provides multi-language facilities for no additional effort or cost.  ...  This approach leads to very fast turn.around time for changes and provides multi.language facilities for no additional effort or cost.  ...  This permits , for example , the basic abstract syntax tree to be loaded for display without loading all of the semantic information stored in attributes.  ... 
doi:10.1002/spe.4380180803 fatcat:as64ww3psbcvta7xdyvdkatxau

Experiences with the PSG — Programming System Generator [chapter]

G. Snelting
1985 Lecture Notes in Computer Science  
Fragments are internally stored as abstract syntax trees. Fragments may be incuL~lete, that is, subccnloonents may be missing. Missing su~nents are called templates.  ...  The basic units for editing and interpreting are called fragments. A fragment is an arbitrary part of a program, for example a statanent, a procedure declaration or a whole program.  ...  The interpreter is much faster than that of SIS. However, it is not fast enough for production programs, as is also noted by Pleban for PSP ([Ple84] ).  ... 
doi:10.1007/3-540-15199-0_10 fatcat:cbhhzpzps5c4jg2nnhsscjmhnu

MODERN ALGORITHMS TO IDENTIFY PLAGIARISM

Aleksejs Grocevs, Natālija Prokofjeva
2019 Environment Technology Resources Proceedings of the International Scientific and Practical Conference  
Nowadays information technology industry is growing extremely fast. To solve business needs, address researcher demand for problem solving a lot of programs are built from scratch.  ...  This paper will compare and identify available approaches to apprehend this issue, as well as provide insights for the future this problem mitigation.  ...  Both in AST (abstract syntax tree) or in the Graph the algorithm operates with the program logic as a tree, where such constructions as "if. else." are being perceived as the branches of the tree.  ... 
doi:10.17770/etr2019vol2.4058 fatcat:wdhe7fl2lbckdc4z6gzderkpli

Rie and Jun: Towards the generation of all compiler phases [chapter]

Masataka Sassa
1991 Lecture Notes in Computer Science  
The evaluator generated by Jun evaluates attributes on a tree, rather than a source program. This same formalism can be used to generate code generators and interpreters.  ...  Jun is a compiler generator which works on tree grammars.  ...  Hayashi for helpful comments to the manuscript.  ... 
doi:10.1007/3-540-53669-8_74 fatcat:imlv4o63rjgfpc22za3rlmpite

A Language Designer's Workbench

Eelco Visser, Guido Wachsmuth, Andrew Tolmach, Pierre Neron, Vlad Vergu, Augusto Passalaqua, Gabrieël Konat
2014 Proceedings of the 2014 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming & Software - Onward! '14  
In this paper we present a proof-of-concept language designer's workbench that supports generation of IDEs, interpreters, and verification infrastructure from a single source.  ...  This entails significant effort for language implementors, and often results in late detection of errors in language definitions.  ...  We thank Peter Mosses, Casper Bach Poulsen, Paolo Torrini, and Neil Sculthorpe for comments on a draft of this paper.  ... 
doi:10.1145/2661136.2661149 dblp:conf/oopsla/VisserWTNVPK14 fatcat:rpigqpa73zbd5byzmbbxdzytve

A standard ML compiler [chapter]

Andrew W. Appel, David B. MacQueen
1987 Lecture Notes in Computer Science  
For example, the symbol table structure is designed for fast access to opened structures.  ...  Standard ML is a major revision of earlier dialects of the functional language ML. We describe the first compiler written for Standard ML in Standard ML.  ...  There is also an abstract syntax tree for the structure, from which code is generated. 308 A signature is an interface specification for a structure. match the following signature: s i g n a t u r e  ... 
doi:10.1007/3-540-18317-5_17 fatcat:ywkkpnt3zfh2zcferfwguabbla

Rubicon

Joseph P. Near, Daniel Jackson
2012 Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering - FSE '12  
ABSTRACT We present Rubicon, an application of lightweight formal methods to web programming.  ...  We have tested Rubicon's scalability on five realworld applications, and found a previously unknown security bug in Fat Free CRM, a popular customer relationship management system.  ...  , a)) T(v ) ≡ v Figure 10 : Compiling Abstract Syntax Trees to Alloy Specifications these operations, and the should method for building assertions is also redefined to produce abstract syntax trees.  ... 
doi:10.1145/2393596.2393667 dblp:conf/sigsoft/NearJ12 fatcat:vbrdwh4m7vdwjbnatyhhejrfn4

Graphical program development with PECAN program development systems

Steven P. Reiss
1984 Software engineering notes  
Marc Brown is largely responsible for the MAPLE menuing package. Joe Pato and Mark Vickers developed the virtual device interface for the Apollos.  ...  the abstract syntax.  ...  The Flow View The final component of the incremental compiler builds and maintains graphs that describe the flow of control for an abstract syntax tree.  ... 
doi:10.1145/390010.808246 fatcat:2wqwtyqllvgz7p3yxpfosci4ua

Graphical program development with PECAN program development systems

Steven P. Reiss
1984 SIGPLAN notices  
Marc Brown is largely responsible for the MAPLE menuing package. Joe Pato and Mark Vickers developed the virtual device interface for the Apollos.  ...  the abstract syntax.  ...  The Flow View The final component of the incremental compiler builds and maintains graphs that describe the flow of control for an abstract syntax tree.  ... 
doi:10.1145/390011.808246 fatcat:jmxxurjqsfflfnvfwtikbgv6um

Graphical program development with PECAN program development systems

Steven P. Reiss
1984 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments - SDE 1  
Marc Brown is largely responsible for the MAPLE menuing package. Joe Pato and Mark Vickers developed the virtual device interface for the Apollos.  ...  the abstract syntax.  ...  The Flow View The final component of the incremental compiler builds and maintains graphs that describe the flow of control for an abstract syntax tree.  ... 
doi:10.1145/800020.808246 dblp:conf/sde/Reiss84 fatcat:i5jwcs25pndhxph4qiyeimuh7y

Combining partial evaluation and staged interpretation in the implementation of domain-specific languages

Christoph A. Herrmann, Tobias Langhammer
2006 Science of Computer Programming  
We propose a combination of partial evaluation and staged interpretation with MetaOCaml for rapid prototyping of domainspecific languages. Interpretation is an easy way to implement such languages.  ...  MetaOCaml can eliminate the overhead of interpretation at run-time, if the interpreter is written in a staged form, i.e., takes the source program separate from the input data in a first stage.  ...  Acknowledgements We would like to thank Cristiano Calcagno for installing a combination of MetaOCaml with a native code compiler for OCaml on our parallel machine.  ... 
doi:10.1016/j.scico.2006.02.002 fatcat:bpgitbwcrvhcrlkbmojna2scna

The design of an interactive program development system for Pascal

Bengt Nordström, Åke Wikström
1984 Software, Practice & Experience  
Principal properties of the system are a complete immediate syntax check, a program-structure oriented editor, incremental compiling techniques, and interactive interpretation and debugging of programs  ...  The syntax check is split into three phases, and the user can change the degree of check wanted.  ...  Further, we thank Per Bergsten and Kent Karlsson for programming the interpreter, Sven Wiberg for  ... 
doi:10.1002/spe.4380140207 fatcat:rru24jpgpzds3iakshbl6vg6je

DNA-based chemical compiler [article]

Shalin Shah, Manish Gupta
2018 arXiv   pre-print
Additionally, Soloveichik et al. also showed DNA as a universal primer for implementing CRN's and Andrews Phillips developed Visual DSD programming language for simulating all the possible DSD reactions  ...  Recently, Soloveichik et al. showed that chemical kinetics can perform fast and reliable Turing Universal computations.  ...  ACKNOWLEDGMENT We would like to thank Krishna Gopal for healthy discussions and suggestions. We would also like to thank Frank Thomas Braun for his tree generation library.  ... 
arXiv:1808.04790v1 fatcat:yvwdllfwebgi5o3ossik2gpnxy

Anaphora and Discourse Structure

Bonnie Webber, Matthew Stone, Aravind Joshi, Alistair Knott
2003 Computational Linguistics  
We conclude by sketching out a lexicalized grammar for discourse that facilitates discourse interpretation as a product of compositional rules, anaphor resolution, and inference.  ...  This allows a simpler discourse structure to provide scaffolding for compositional semantics and reveals multiple ways in which the relational meaning conveyed by adverbial connectives can interact with  ...  Forbes, Katja Markert, Natalia Modjeska, Rashmi Prasad, Eleni Miltsakaki, Cassandra Creswell, Mark Steedman, members of the University of Edinburgh Dialogue Systems Group, and participants at ESSLLI'01 for  ... 
doi:10.1162/089120103322753347 fatcat:pmwz2hsw7vb45nhyzr4zxnkbgu
« Previous Showing results 1 — 15 out of 12,823 results