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

实验1 根据状态转换图手工构造词法扫描器

一、实验目的

1. 理解词法分析器的基本功能

2. 理解词法规则的描述方法

3. 理解状态转换图及其实现

4. 能够编写简单的词法分析器

 

二、实验平台

任选

 

三、实验内容

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

单词的内部编码如下:

1、保留字:if、int、for、while、do、return、break、continue;单词种别码为1;

2、标识符:除保留字外的以字母开头,后跟字母、数字的字符序列;单词种别码为2;

3、常数为无符号整形数;单词种别码为3;

4、运算符包括:+、-、*、/、=;单词种别码为4;

5、分隔符包括:,、;、{、}、(、); 单词种别码为5。

源代码:

 

/***
 * 信 1605-3 20163432 张运涛
 * 编制一个读单词过程,源程序为一个文件,读取该文件,识别出各个具有独立意义的单词,
 * 即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的内部编码及单词符号自身值。
 */
 
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.Reader;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;


 
public class Word {
 
    static Scanner sc = new Scanner(System.in);
 
    // 保存关键字
    private static List<String> KeyWords;
    // 保存操作符
    private static List<String> Operators;
    
  • 4
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实验一:词法分析 一、实验目的 通过设计一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个单词过程,从输入的源程序中,识别各个具有独立意义单词,即基本保留字标识符常数运算符、分隔符五大类。并依次输出各个单词内部编码单词符号自身。 二、实验预习提示 1、 词法分析器的功能和输出格式 词法分析器的功能是输入源程序输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性)。本实验中,采用的是一类符号对应一个种别码的方式。 2、 单词的BNF表示 ----> ----> ----> + ----> - 等等 3、 模块结构(见课本P95-96)(可根据自己的理解适当修改) 三、实验过程和指导: (一) 准备: 1. 阅课本有关章节,明确语言的语法,写基本保留字标识符常数运算符、分隔符和程序例。 2. 初步编制好程序。 3. 准备好多组测试数据。 (二) 上机: (三) 程序要求: 1. 要求用C++Builder或者Dephi或者VC、VB等可视化编程工具编写;要求有界面(即一般windows下应用程序界面)。 2. 输入为某语言源代码。 程序输入/输出示例: 如源程序为C语言。输入如下一段: main() { int a,b; a=10; b=a+20; } 要求输出如下(并以文件形式输出)。 (2,”main”) (5,”(“) (5,”)“) (5,”{“} (1,”int”) (2,”a”) (5,”,”) (2,”b”) (5,”;”) (2,”a”) (4,”=”) (3,”10”) (5,”;”) (2,”b”) (4,”=”) (2,”a”) (4,”+”) (3,”20”) (5,”;”) (5,”}“) 注:为右大括号 要求(可根据实际情况加以扩充和修改): 识别保留字:if、int、for、while、do、return、break、continue等等,单词种别码为1。 其他的标识符单词种别码为2。 常数为无符号数,单词种别码为3。 运算符包括:+、-、*、/、=、>、=、<=、!= ;单词种别码为4。 分隔符包括: “,”“;”“(”“)”“{”“}”等等, 单词种别码为5。 (四) 程序思路(仅供参考): 0. 定义部分:定义常量、变量、数据结构。 1. 初始化:从文件源程序输入到字符缓冲区中。 2. 取单词前:去掉多余空白。调用过程GETNB(); 3. 提取字符组成单词,利用课本P97图4.5转换图构造单词扫描过程SCAN(),需要根据实际情况加以修改。 4. 判断单词的种别码,调用过程LOOKUP(); 5. 显示(导)结果。
此资源包含源代码和实验报告。 一、实验目的 设计、编制、调试一个词法分析子程序-识别单词,加深对词法分析原理的理解。通过本实验的编程实践,使学生了解词法分析的任务,掌握词法分析程序设计的原理和构造方法,使学生对编译的基本概念、原理和方法有完整的和清楚的理解,并能正确地、熟练地运用。 二、实验要求 该程序要实现的是一个单词过程,从输入的源程序中,识别各个具有独立意义单词,即关键字、标识符、数据、运算符、分界符五大类,并依次输出各个单词的种类及单词符号自身。若遇到错误则显示“Error”,然后跳过错误部分继续显示 。 三、实验内容 通过输入源程序从左到右对字符串进行扫描和分解,依次输出各个单词内部编码单词符号自身;若遇到错误则显示“Error”,然后跳过错误部分继续显示。 以下是实现词法分析设计的主要工作: (1)从源程序文件入字符。 (2)删除空格类字符,包括回车、制表符空格。 (3)按拼写单词,并用(单词,属性)二元式表示。 (4)如果发现错误则报告错。 单词基本分类: 关键字:由程序语言定义的具有固定意义标识符。也称为保留字例如 i f、const; 单词种别码为1。 标识符:用以表示各种名字,如变量名、数组名、函数名;种别码为2。 数据: 任何数常数。如 125,3.14等;种别码为3。 运算符:+、-、*、/、<、、>=、;种别码为4。 分界符: ; 、, 、(、) 、[、];种别码为5。 Error:#、%等。
以下是一个简单的Java程序,用于读取源代码并识别各个单词: ```java import java.io.*; public class WordScanner { public static void main(String[] args) { try { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String line; while ((line = reader.readLine()) != null) { String[] words = line.split("\\s+"); // 根据空格分割单词 for (String word : words) { if (isKeyword(word)) { // 判断是否为关键字 System.out.println("Keyword: " + word); } else if (isIdentifier(word)) { // 判断是否为标识符 System.out.println("Identifier: " + word); } else if (isConstant(word)) { // 判断是否为常数 System.out.println("Constant: " + word); } else if (isOperator(word)) { // 判断是否为运算符 System.out.println("Operator: " + word); } else if (isSeparator(word)) { // 判断是否为分隔符 System.out.println("Separator: " + word); } } } } catch (IOException e) { e.printStackTrace(); } } // 判断是否为关键字 private static boolean isKeyword(String word) { String[] keywords = {"if", "else", "while", "for", "switch", "case", "break", "default", "int", "float", "double", "char", "boolean", "void", "class", "public", "private", "protected", "static", "final", "abstract", "extends", "implements", "interface", "new", "return", "this", "super"}; for (String keyword : keywords) { if (word.equals(keyword)) { return true; } } return false; } // 判断是否为标识符 private static boolean isIdentifier(String word) { return word.matches("[a-zA-Z_][a-zA-Z0-9_]*"); } // 判断是否为常数 private static boolean isConstant(String word) { return word.matches("\\d+"); } // 判断是否为运算符 private static boolean isOperator(String word) { String[] operators = {"+", "-", "*", "/", "%", "=", "==", "!=", ">", "<", ">=", "<=", "&&", "||", "!", "&", "|", "^", ">>", "<<", ">>>", "~", "+=", "-=", "*=", "/=", "%=", "++", "--", "<=>", "::"}; for (String operator : operators) { if (word.equals(operator)) { return true; } } return false; } // 判断是否为分隔符 private static boolean isSeparator(String word) { String[] separators = {"(", ")", "{", "}", "[", "]", ";", ",", ".", ":", "?", "!"}; for (String separator : separators) { if (word.equals(separator)) { return true; } } return false; } } ``` 该程序使用 `BufferedReader` 读取输入的源代码,并使用 `split` 方法根据空格分割单词。然后,对于每个单词,使用不同的方法判断其类别并输出相应的信息。例如,`isKeyword` 方法用于判断一个单词是否为关键字,其原理是将所有关键字存储在一个数组中并逐一比较。类似地,`isIdentifier` 方法用于判断标识符,`isConstant` 方法用于判断常数,`isOperator` 方法用于判断运算符,`isSeparator` 方法用于判断分隔符。 以上仅是一个简单的示例程序,实际的单词扫描器需要考虑更多的语言特性和复杂性,如注释、字符串等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值