2013年6月20日

分析树和语法树

摘要: 编译器在实际阅读源程序的时候,首先通过扫描程序执行语法分析(Lexical analysis):它将字符序列收集到称作记号(token)的有意义单元中,记号同自然语言,如英语中的字词。 例如在下面的代码行中: a[index] = 4 + 2 这个代码包括了12个非空字符,但只有8个记号: 每一个记号均由一个或多个字符组成,在进一步处理之前它已被收集在一个单元中。 语法分析程序从扫描程序中获取记号形式的源代码,并定义程序结构的语法分析(syntax analysis),这与自然语言中句子的语法分析类似。语法分析定义了程序的结构元素极其关系。通常将语法分析的结果表示为分析树... 阅读全文

posted @ 2013-06-20 17:34 苗永超 阅读(12364) 评论(2) 推荐(4) 编辑

导航