2004 年 10月 20 日随笔档案 - sema

2004年10月20日

2004-10-20

摘要：昨天补记：昨天考虑Tiger语言的语法分析时遇到一个问题，本来考虑每一个文法非终结符都用一个二叉树节点来表示，但是其中的一个递归推导的文法就会出现深度很深的二叉子树。比如函数的参数列表，其实类似参数列表这样的并排结构，用一个链表结构来表达是最合适的了。今天早上醒过来的时侯，突然想明白了，其实只要每次在做文法规约的时侯，把规约出来的递归结构做一次转换，转成链表结构就可以了。举例如下：... 阅读全文

posted @ 2004-10-20 08:34 sema 阅读(854) 评论(0) 推荐(0) 编辑

摩诘

公告