计算机科学与技术学科的方法论(编辑修改稿)内容摘要:

符。 ③ 删除注释; ④ 进行词法检查,报告所发现的错误。 •词法扫描器使用方式: ① 词法扫描器作为供语法分析程序调用的子程序。 ② 将词法分析作为编译过程中的一个独立阶段。 • 词法扫描器对程序 SOURCE进行处理后的一种可用的输出形式 program source ; var x , y , z : integer ; a : integer ; begin x := 23 + 5 ; z : = x d i v 3。 y : = z + 18 * 3; a := x +( y 2 ) d i v 4。 e n d . •单词的一种常用内部表示格式: –( CLASS, VALUE) CLASS为一整数码,表示单词的类别。 VALUE表示单词的值。 例如对程序 SOURCE, 可假定语言的单词符号分为四类: ① 保留字; ② 专用符号; ③ 标识符; ④ 整数; • 程序 SOURCE经词法扫描器处理后,输出的用内部码格式表示的单词符号串如下 : ( 1, ‘ program’) ( 3, ‘source’) ( 2,‘ ; ’ ) ( 1, ‘var’) ( 3, ‘x’) ( 2, ‘, ’) ( 3, ‘y’) ( 2, ‘, ’) ( 3, ‘z’) ( 2, ‘: ’) ( 1, ‘integer’) ( 2, ‘; ’) ( 1, ‘end’) ( 2, ‘。 ’) 语法分析程序 • 语法分析的任务 : – 分析源程序的结构,判别它是否为相应程序语言中的一个合法程序。 • 分析的一般途径 : – 由语法分析程序试着为其输入串构造一棵所谓完整的语法树,若成功,则表明输入串在结构上是一个合乎语法的程序;否则源程序中必然有错误。 • 语法分析的难点 : – 如何表示语法规则。 – 如何利用规则机械地进行分析 语义分析 • 语义分析的主要任务 : – 规定各语法成分的含义或功能,即规定它们的属性或在程序执行时所应进行的运算及操作。 另外还应进行相应的语义检查,例如是否有矛盾的类型说明、表达式中是否有类。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。