Java的作业

词法分析器,是这次编译原理的作业。上课也没怎么听课,结果在上机知道作业是做这个东西之后,才开始看啊找啊的。

结果是我只弄了个明白基础的它是要干什么,读取什么输出什么。老师说用什么语言完成都可以,那我就用Java咯。在网上也看了几个例子,但是真没看懂,所以我就用我目前所掌握的所达到的能力来完成这次作业。今天让老师检查了,是完成。而且老师也说我是下了好多功夫。但仍然需要修改,说完全是我自己思路写出来,没有按照书上,我想也应该就是用编译原理的思想和方法解决这个问题吧。这里就看看我的方法。

用Java的思路就是,把关于关键字、变量、数字、符号(分析四个)写成一个类,功能是判断字符串。

package work;

public class fuHao
{
    String[] fh =
    { "+", "-", "*", "/", "<", ">", "=", "(", ")", "#", ";", "|", "&" };

    public boolean isDanFuhao(String s)
    {
        for(int i = 0; i < fh.length; i++)
            if(fh[i].equals(s))
                return true;
        return false;
    }

}

public class number
{

    public boolean isNumber(String s)
    {
        for(int i = 0; i < s.length(); i++)
        {
            if(s.charAt(0) == '-' || Character.isDigit(s.charAt(i)))
            {
                return true;
            }
        }
        return false;
    }
}

public class biaoShiFu
{
    String[] bsf =
    { "boolean", "int", "long", "short", "byte", "float", "double", "char", "class", "interface",
            "if", "else", "do", "while", "for", "switch", "case", "default", "break", "countinue",
            "return", "try", "catch", "finally", "public", "protect", "default", "private",
            "final", "void", "static", "strictfp", "abstract", "transient", "synchronized",
            "volatile", "native", "package", "import", "throw", "throws", "extends", "implements",
            "this", "super", "instanceof", "new", "true", "false", "null", "goto", "const" };

    public boolean isBiaoshifu(String s)
    {
        for(int i = 0; i < bsf.length; i++)
        {
            if(bsf[i].equals(s))
            {
                return true;
            }
        }
        return false;
    }
}

import java.util.regex.Pattern;

public class bianLiang
{

    public boolean isBianliang(String s)
    {
        Pattern pattern = Pattern.compile(".*[a-zA-Z]+.*");
        return pattern.matcher(s).matches();
    }
}
符号和关键字是用遍历字符串数组方法

数字用了Character.isDigit()

变量用了正则表达式和pattern


接下来是关键的判断得到的字符串究竟是什么类型的功能类

// 'X'="X";

public class func
{
    String test, test1;
    char[] word = new char[50];
    char[] word1 = new char[50];
    int k = 0, l = 0, m = 0;
    biaoShiFu bsh = new biaoShiFu();
    number num = new number();
    fuHao fh = new fuHao();
    bianLiang bl = new bianLiang();

    public void judege(String s)
    {
        for(int i = 0; i < s.length(); i++)
        {
            word[k] = s.charAt(i);
            k++;

            if(s.charAt(i) == ' ' || s.charAt(i) == '\n')
            {
                k--;
                char[] Word = new char[k];
                for(int w = 0; w < k; w++)
                    Word[w] = word[w];
                k = 0;
                test = String.valueOf(Word);
                if(bsh.isBiaoshifu(test))
                {
                    System.out.println("关键字..." + test);
                }
                else
                {
                    for(int p = 0; p < test.length(); p++)
                    {
                        test1 = String.valueOf(word[p]);
                        if(fh.isDanFuhao(test1))
                        {
                            if((p + 1) < test.length()
                                    && fh.isDanFuhao(String.valueOf(word[p + 1])))
                            {
                                test1 = test1 + String.valueOf(word[p + 1]);
                                p++;
                            }
                            System.out.println("符号..." + test1);
                        }
                        else
                            if(bl.isBianliang(test1))
                            {
                                while((p + 1) < test.length()
                                        && bl.isBianliang(String.valueOf(word[p + 1])))
                                {
                                    test1 = test1 + String.valueOf(word[p + 1]);
                                    p++;
                                }
                                System.out.println("变量..." + test1);
                            }
                            else
                                if(num.isNumber(test1))
                                {
                                    while((p + 1) < test.length()
                                            && num.isNumber(String.valueOf(word[p + 1])))
                                    {
                                        test1 = test1 + String.valueOf(word[p + 1]);
                                        p++;
                                    }
                                    System.out.println("数字..." + test1);
                                }
                    }
                }
            }
        }
    }
}
主要用的方法就是得到空格之前的字符串,把其分割每个字符先放入字符数组里面,然后再依次取出这个字符,把其变成字符串,对其进行四个类型的判断。

因为符号最多是两个字符,所以在进行第一次判断之后,再次用if判断。

可是数字和变量却有很多位,所以用是while持续进行下一委判断。

public class test
{

    public static void main(String[] args)
    {
        String sr;
        sr = "int num; num=0; if (num<=100) num=200;\nint ii=0; while (i>=100) i++;\n";
        System.out.println(sr);
        func f = new func();
        f.judege(sr);
    }
}

以上是测试代码,目前对于变量名正常定义的都可以实现了。



当然,变量名首字母不能为数字,如果变量名是数字和字母的混合,这两个问题还是需要解决的。所以老师说下去继续改进言之有理。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
用来完成大作业的。文档内容: 1 Java技术体系 1.1 Java语言 1.2 Java平台 1.3 Java应用领域 2 Java语言的技术特点 2.1 1 2.2 2 2.3 3 3 Java语言与C++的异同分析总结。 4 选用C和java语言时编程算法程序有什么不同,有什么优势和劣势。 5 自己编程学习的级别和状态。以及自己以后的编程学习的计划和想法。 6 下面3道题目中选一道,给出算法分析和程序。 1)“黄金分割数”在我们的生活中很常见,但是在不同的应用领域,要求的精度也不一样。 例如:三位小数是0.618 现在我们需要你能求出保留100位小数的黄金分割数,采用的算法为“分层计算法”: 黄金数= 1 --------------- 1+ 1 ------------- 1+ 1 ----------- 1+ 1 --------- ..... 注意,计算出的结果,如果第100位为0也需要保留。 2)已知一个数列: 5,2,4,3,7,6 那么,在这个数列中存在这样一些“连续数”,例如:5,2,4,3这个子数列排序后是连续的。同样2,4,3也是连续的,为了方便表示 我们使用下标来标识,这样,这个数列中存在以下“连续数”: [1,1] [1,4] [1,6] [2,2] [2,4] [3,3] [3,4] [4,4] [5,5] [5,6] [6,6] 这样,他就存在11个“连续数”。现在需要你在用户找出一个数组中所有的“连续数”。 要求: 1、用户输入一个整数N,表示下面数组的个数 2、用户每输入一行作为一个数组 如: 用户输入: 1 5,2,4,3,7,6 程序输出: 11 3)有一种数我们称之为幸运数,它的特点是这样的,首先,由自然数按顺序排列: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 … 这样,1比较特殊, 1为第一个幸运数,那么,我们移除掉序号能被2整除的数(注意:是序号,而不是数本身,每次移除后都重新排序)就剩下: 1 3 5 7 9 11 13 15 17 19… 3为第二个幸运数,那么我们需要去掉序号能被3(下一次是除4,然后是5,每次加1)整除的数,5 11 17...剩下: 1 3 7 9 13 15 19… 那么7为第三个幸运数,后面的幸运数,依此类推,移除之后剩下的数字都是幸运数。 现在我们需要你求出给定的m和n之间的幸运数的个数: 例如:给定1 20,那么个数为:5(5个幸运数分别是1,3,7,13,19) 现在要求用户输入两个数m和n(m<n<=1000*1000),输出幸运数的个数。 例如: 用户输入: 1 20 程序输出: 5 格式:小四,1.5倍行距
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值