Efficient Demand-Driven Evaluation (I)
We describe a program transformation technique for programs in a general stream language L whereby a data-driven evaluation of the transformed program performs exactly the same computation as a demand-driven evaluation of the original program. The transformational technique suggests a simple denotat...
| Main Authors: | , |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149052 |
| _version_ | 1811073944074059776 |
|---|---|
| author | Pingali, Keshav Arvind |
| author_facet | Pingali, Keshav Arvind |
| author_sort | Pingali, Keshav |
| collection | MIT |
| description | We describe a program transformation technique for programs in a general stream language L whereby a data-driven evaluation of the transformed program performs exactly the same computation as a demand-driven evaluation of the original program. The transformational technique suggests a simple denotational characterization of demand-driven evaluation. |
| first_indexed | 2024-09-23T09:40:36Z |
| id | mit-1721.1/149052 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T09:40:36Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1490522023-03-30T04:09:27Z Efficient Demand-Driven Evaluation (I) Pingali, Keshav Arvind We describe a program transformation technique for programs in a general stream language L whereby a data-driven evaluation of the transformed program performs exactly the same computation as a demand-driven evaluation of the original program. The transformational technique suggests a simple denotational characterization of demand-driven evaluation. 2023-03-29T14:23:11Z 2023-03-29T14:23:11Z 1983-09 https://hdl.handle.net/1721.1/149052 MIT-LCS-TM-242 application/pdf |
| spellingShingle | Pingali, Keshav Arvind Efficient Demand-Driven Evaluation (I) |
| title | Efficient Demand-Driven Evaluation (I) |
| title_full | Efficient Demand-Driven Evaluation (I) |
| title_fullStr | Efficient Demand-Driven Evaluation (I) |
| title_full_unstemmed | Efficient Demand-Driven Evaluation (I) |
| title_short | Efficient Demand-Driven Evaluation (I) |
| title_sort | efficient demand driven evaluation i |
| url | https://hdl.handle.net/1721.1/149052 |
| work_keys_str_mv | AT pingalikeshav efficientdemanddrivenevaluationi AT arvind efficientdemanddrivenevaluationi |