Learning Traces...

--Great Love involves great effort
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  编译器构造

用C++编写简单绘图语言的语法分析器——程序清单

摘要：开发环境： OS 名称 Microsoft Windows XP Professional OS版本 5.1.2600 Service Pack 2 内部版本号 2600 OS 制造商 Microsoft Corporation Microsoft .NET Framework版本 3.5 Microsoft Visual Studio 2008版本 9.0.21022.8 RTM Microsoft Visual C++ 2008版本91899-270-3541886-60490 阅读全文

posted @ 2008-04-25 15:54 suyang 阅读(4632) 评论(2) 推荐(0)

用C++编写简单绘图语言的语法分析器

摘要：语法分析器是编译器前端的重要组成部分，许多编译器，特别是由自动生成工具构造的编译器，往往其前端的中心部件就是语法分析器。语法分析器在编译器中的位置和作用有两点： （1）根据词法分析器提供的记号流，为语法正确的输入构造分析树（或语法树）。 （2）检查输入中的语法（可能包括词法）错误，并调用出错处理器进行适当处理。 阅读全文

posted @ 2008-04-25 15:42 suyang 阅读(9485) 评论(2) 推荐(0)

用C++编写简单绘图语言的词法分析器——程序清单

摘要：开发环境 Microsoft .NET Framework版本 2.0.50727 Microsoft Visual Studio 2005版本 8.0.50727.4 Microsoft Visual C++ 2005版本77983-009-0000007-41481 程序清单: ...... 阅读全文

posted @ 2008-03-26 15:03 suyang 阅读(2807) 评论(1) 推荐(0)

用C++编写简单绘图语言的词法分析器

摘要：词法分析器的本质：基本任务是进行模式匹配,其关键在于分析过程中的模式说明和模式识别方法,在编译分析中即正规表达式和有限自动机。 构造词法分析器方法：1、手工构造；2、利用自动生成工具LEX。但是无论用那种方法，其内在工作原理都是相同的，都要经过正规式到最小状态DFA的转换。 词法分析器可有两种:一种是把词法分析器作为语法分析的一个子程序,一种是把词法分析器作为编译程序的独立一遍.在前一种情况下,词法分析器不断地被语法分析器调用,每调用一次词法分析器将从源程序的字符序列拼出一个单词,并将其Token值返回给语法分析器.后一种情况则不同,词法分析器不是被语法分析器不断地调用,而是一次扫描全部单词完成编译器的独立一遍任务。 ...... 阅读全文

posted @ 2008-03-26 14:57 suyang 阅读(8827) 评论(3) 推荐(0)