Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.compilers > #3013
| Path | csiph.com!weretis.net!feeder6.news.weretis.net!news.misty.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end |
|---|---|
| From | Roger L Costello <costello@mitre.org> |
| Newsgroups | comp.compilers |
| Subject | The "philosophy" of why labeled trees aid in the translation process |
| Date | Sat, 21 May 2022 15:12:08 +0000 |
| Organization | Compilers Central |
| Lines | 27 |
| Sender | news@iecc.com |
| Approved | comp.compilers@iecc.com |
| Message-ID | <22-05-040@comp.compilers> (permalink) |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset="us-ascii" |
| Content-Transfer-Encoding | 8bit |
| Injection-Info | gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="48565"; mail-complaints-to="abuse@iecc.com" |
| Keywords | analysis, question |
| Posted-Date | 21 May 2022 11:57:06 EDT |
| X-submission-address | compilers@iecc.com |
| X-moderator-address | compilers-request@iecc.com |
| X-FAQ-and-archives | http://compilers.iecc.com |
| Accept-Language | en-US |
| Content-Language | en-US |
| Xref | csiph.com comp.compilers:3013 |
Show key headers only | View raw
Hi Folks, A book [1] that I am reading says this: ------------------------------- It is often convenient in specifying and implementing translations to treat a translation as the composition of two simpler mappings. The first of these relations, known as the syntactic mapping, associates with each input (program in the source language) some structure which is the domain for the second relation, the semantic mapping. It is not immediately apparent that there should be any structure which will aid in the translation process, but almost without exception, a labeled tree turns out to be a very useful structure to place on the input. Without delving into the philosophy of why this should be so, much of this book will be devoted to algorithms for the efficient construction of the proper trees for input programs. ------------------------------- The last sentence particularly caught my attention. There is a "philosophy" of why labeled trees aid in the translation process? Fascinating! Would you elaborate on that philosophy please? Are there articles on this? /Roger [1] "The Theory of Parsing, Translation, and Compiling, Volume 1 Parsing" by Aho and Ullman, page 55.
Back to comp.compilers | Previous | Next | Find similar
The "philosophy" of why labeled trees aid in the translation process Roger L Costello <costello@mitre.org> - 2022-05-21 15:12 +0000
csiph-web