Path: csiph.com!feeder.erje.net!2.us.feeder.erje.net!newspeer1.nac.net!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end From: Seima Rao Newsgroups: comp.compilers Subject: Alternatives to Syntax Trees Date: Sun, 15 Jan 2017 16:52:15 -0500 (EST) Organization: Compilers Central Lines: 11 Sender: news@iecc.com Approved: comp.compilers@iecc.com Message-ID: <17-01-002@comp.compilers> Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Injection-Info: miucha.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="97584"; mail-complaints-to="abuse@iecc.com" Keywords: question, comment Posted-Date: 15 Jan 2017 16:52:15 EST X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com Xref: csiph.com comp.compilers:1808 Hi, Are there alternatives to syntax trees(i.e. the tree data structure) when compiling via yacc or yacc like tools ? Sincerely, Seima Rao. [There's quadruples, doubly linked lists of data structures. They make it easier to rearrange code, but harder to do just about anything else. There's also DAGs, which are trees that can have shared subtrees, useful when you're doing common subexpressions or tail merging. -John]