编译原理练习一(处理c源码)

题目描述:编写一个程序,将C源码中的所有注释字母大写,注释之外的所有保留字大写,所有标识符小写

我使用的是js编程,先画出有限状态机的转换,再用双重switch,case处理自动转换机的状态,(双重循环嵌套的switch,case是

解决此类问题的一个模式,虽不是代码最简,但保证了简单清晰的结构)

首先是状态转换图:


按照状态图,写出代码如下:

const fs = require("fs");
var data="";
const redline = require("readline");
data = fs.readFileSync("test2.txt");
var tem = data.toString();
 var keys = ["auto","break","case","switch","char","const","continue","default","do","while",
"double","else","if","enum","extern","float","for","goto","int","long","register","return","short",
"signed","sizeof","static","struct","typedef","unino","unsigned","void","volatile"]; //关键字的定义
var charArray = "qwertyuiopasdfghjklzxcvbnm"
    +"QWERTYUIOPASDFGHJKLZXCVBNM";
var digitArray = [0,1,2,3,4,5,6,7,8,9];
    //对每一行的数据进行判断
    //用循环case处理
    var t1 = judge(tem);
    //console.log(t1);
fs.writeFileSync("test3.txt",t1.join(""));
console.log("写入完成");

function judge(str) {
        var m=0;
        var n=0;
        var tokens=[];
        for (m=0;m<str.length;) {
            var  state=1;
        while((state===1||state===2||state===3||state===4||state===6||state===9)
        && (m<str.length)){
            switch (state){
                case 1:
                    if(str.charAt(m) === '/'){
                        n=m;
                        m=m+1;
                        state=2;
                        break;
                    }else if ((charArray.indexOf(str.charAt(m))!==-1)||(str.charAt(m) === '_')){
                        n=m;
                        m=m+1;
                        state=9;
                        break;
                    } else{
                        n=m;
                        m=m+1;
                        state=11;
                        break;
                    }
                case 2:
                    if(str.charAt(m) === '/'){
                        m=m+1;
                        state=6;
                        break;
                    }else if (str.charAt(m) === '*'){
                        m=m+1;
                        state=3;
                        break;
                    } else{
                        m=m+1;
                        state=8;
                        break;
                    }
                case 3:
                    if(str.charAt(m) === '*'){
                        m=m+1;
                        state=4;
                        break;
                    }else{
                        m=m+1;
                        state=3;
                        break;
                    }
                case 4:
                    if(str.charAt(m) === '*'){
                        m=m+1;
                        state=4;
                        break;
                    }else if (str.charAt(m) === '/'){
                        m=m+3;
                        state=5;
                        break;
                    } else{
                        m=m+1;
                        state = 3;
                        break;
                    }

                case 6:
                    if(str.charAt(m) === '\r'){
                        m=m+2;
                        state=7;
                        break;
                    }else{
                        m=m+1;
                        state = 6;
                        break;
                    }
                case 9:
                    if((str.charAt(m) === '_')||(charArray.indexOf(str.charAt(m))!==-1)||(digitArray.indexOf(str.charAt(m))!==-1)){
                        m=m+1;
                        state=9;
                        break;
                    } else{
                        m=m+1;
                        state = 10;
                        break;
                    }
            }
        }
                switch (state){
                    case 5:
                        state=1; //块注释
                        var tem1=[];
                        tem1 =str.slice(n,m).split("");
                        for(var mm=0;mm<tem1.length;mm++){
                            if(charArray.indexOf(tem1[mm])!==-1){
                               tem1[mm] = tem1[mm].toUpperCase();
                            }
                        }
                        tokens.push(tem1.join(""));
                        break;
                    case 8:   //其他字符
                        state = 1;
                        break;
                    case 11:  //其他字符
                        state =1;
                        tokens.push(str.slice(n,m));
                        break;
                    case 7:  //行注释
                        state = 1;
                        var tem2=[];
                        tem2 =str.slice(n,m).split("");
                        for(var mm2=0;mm2<tem2.length;mm2++){
                            if(charArray.indexOf(tem2[mm2])!==-1){
                                tem2[mm2]= tem2[mm2].toUpperCase();
                            }
                        }
                        tokens.push(tem2.join(""));
                        break;
                    case 10:  //标识符或关键字
                        m=m-1;
                        state = 1;
                        var tem3=str.slice(n,m);
                        if(keys.indexOf(tem3.toLowerCase())!==-1){
                            tem3=tem3.toUpperCase();
                        }else {
                            tem3= tem3.toLowerCase();
                        }
                        tokens.push(tem3);
                        break;
                }
            }
        // n保存的是m的初值,也就是token的第一个指针指向的字符,m保存的是token的末尾的索引值
        return tokens;
}

经过简单的测试,没有问题,但是肯定不是包含了所有测试样例的。

先就这样啦。


阅读更多
个人分类: 编译原理
上一篇js之正则表达式练习题
下一篇编译原理之手工构造C语言词法分析器
想对作者说点什么? 我来说一句

现代编译原理-C语言描述

2017年09月27日 24.29MB 下载

没有更多推荐了,返回首页

关闭
关闭