美文网首页
词法分析之基于文法的实现

词法分析之基于文法的实现

作者: 奔跑骚年 | 来源:发表于2018-12-28 08:42 被阅读0次

一、设计目的

通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。

二、设计要求

编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。 并依次输出各个单词的内部编码及单词符号自身值。

(遇到错误时可显示“Error”,然后跳过错误部分继续显示)

三、设计说明

3.1 需求分析:

3.1.1 输入及其范围

识别保留字:IF、THEN、ELSE、GOTO等,保留字类别码为K

其他的都识别为标识符;单词类别码为I

常数为无符号整形数;单词类别码为C

运算符包括:+、-、*、/、=、>、<、>=、<=、!= ;类别码为O

界符符包括:,、;、{、}、(、); 类别码为P

结束标号L

3.1.2 输出形式

预处理文件和二元式表txt输出文件和控制台输出。

3.1.3 程序功能

词法分析器的功能是输入源程序,输出单词符号二元式。

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1420.html

相关文章

  • 词法分析之基于文法的实现

    一、设计目的 通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫...

  • 词法分析之基于文法的实现

    一、设计目的 通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫...

  • 词法分析之基于Lex实现词法分析

    一、设计目的 通过编写并上机调试一个词法分析程序,掌握在对程序设计语言的源程序进行扫描的过程中,将其分解成各类单词...

  • 编译原理

    步骤 词法分析 语法分析 语义分析与中间代码产生 优化 目标代码生成 文法 3型文法:正则文法,用于描述程序设计语...

  • 编译原理3

    递归下降文法,LL文法,优势在于文法实现相对LR文法简单,缺点在于不接受左递归文法,语义实现基于L属性集,实现难度...

  • 程序设计语言|正规式

    词法分析是把构成源程序的字符串转换成单词符号序列。词法规则可用3型文法(正规文法)或正规表达式描述,他产生的集合是...

  • 【遣词造句用英语】语法连载 1(2019-10-29)

    第1章 英语词法(英语用词的法则) 全部的英语语法,分为“词法”和“文法”。词法讲解英语用词的法则,文法讲解英...

  • 递归下降语法分析器实现过程

    相比词法分析器,构造语法分析器的方法有很多,其中手写起来最简单的自然是递归下降的方法了。 文法 要实现一种语言的分...

  • PL/0简单编译系统(二)

    词法分析 词法分析又称词法分析器或者扫描器,是编译程序的基本子程序之一。本项目采用手工方式设计并实现词法分析程序。...

  • 基于Java实现的词法分析程序

    此程序用Java语言编写。程序读入一个内含程序语句的文本文件,对其中的内容进行分析,最终输出形式为

网友评论

      本文标题:词法分析之基于文法的实现

      本文链接:https://www.haomeiwen.com/subject/epnjlqtx.html