Functional Graph Algorithms in Syntax-directed Translation Part I Literature Review
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Producer
Director
Performer
Choreographer
Costume Designer
Music
Videographer
Lighting Designer
Set Designer
Crew Member
Funder
Rehearsal Director
Concert Coordinator
Advisor
Moderator
Panelist
Alternative Title
Department
Haverford College. Department of Computer Science
Type
Thesis
Original Format
Running Time
File Format
Place of Publication
Date Span
Copyright Date
Award
Language
eng
Note
Table of Contents
Terms of Use
Rights Holder
Access Restrictions
Haverford users only
Terms of Use
Tripod URL
Identifier
Abstract
This paper is a literature review that examines applications of graph algorithms written in functional languages in attributes computation in syntaxdirected translation. Specifically, three paradigms of graph algorithms in the current literature are explored here: 1. Taking advantage of language features such as monads and lazy evaluations, 2. Inductive graphs, and 3. Structured graphs. This paper concludes the approach using inductive graphs seems to have the greatest advantage of all three, especially in operations over dependency graph.