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);    }}

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

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