java词法分析_词法分析(字符串分析)

1 2 publicclassScriptScanner3 {4 privateString scriptInput=null;5 6 /**7 *@paramscriptInput8 */9 publicScriptScanner(String scriptInput)10 {11 this.scriptInput=scriptInput;12 }13 14 /**标记当前读取段的开始位置*/15 privateintstart_read_pos=0;16 17 /**当前位置*/18 privateintcurrent_pos=0;19 20 privatecharreadChar()21 {22 if(scriptInput==null||current_pos>=scriptInput.length())23 returnEOF;24 25 returnscriptInput.charAt(current_pos);26 }27 28 publicToken getNextToken()29 {30 Token currentToken=null;31 32 intstate=STATE_START;33 34 start_read_pos=current_pos;35 36 while(state!=STATE_DONE)37 {38 charch=readChar();39 40 switch(state)41 {42 caseSTATE_START:43 {44 if(Character.isLetter(ch))45 {46 state=STATE_IN_VAR;47 }48 elseif(ch=='=')49 {50 state=STATE_IN_EQUAL;51 }52 elseif(ch=='')123 {124 currentToken=newToken(TokenType.NOTEQUAL);125 }126 else127 {128 currentToken=newToken(TokenType.ERROR,"错误的运算符");129 }130 131 current_pos++;132 133 break;134 135 }//End: case STATE_IN_NOTEQUAL136 137 caseSTATE_IN_VAR:138 {139 if(!Character.isLetterOrDigit(ch))140 {141 state=STATE_DONE;142 143 String value=scriptInput.substring(start_read_pos, current_pos);144 145 currentToken=newToken(TokenType.ID, value);146 }147 else148 {149 current_pos++;150 }151 152 break;153 154 }//End: case STATE_IN_VAR155 156 default:157 {158 state=STATE_DONE;159 160 currentToken=newToken(TokenType.ERROR);161 }162 }//End: switch (state)163 }164 165 returncurrentToken;166 }167 168 publicfinalstaticcharEOF='\0';169 170 /*171 * 定义 DFA 的状态。172 */173 174 /**开始状态*/175 publicfinalstaticintSTATE_START=0;176 177 /**当前 Token 是变量*/178 publicfinalstaticintSTATE_IN_VAR=1;179 180 /**当前 Token 是 "=="*/181 publicfinalstaticintSTATE_IN_EQUAL=2;182 183 /**当前 Token 是 "<>"*/184 publicfinalstaticintSTATE_IN_NOTEQUAL=3;185 186 /**当前 Token 结束*/187 publicfinalstaticintSTATE_DONE=4;188 }189

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1.根据状态转换图直接编程 编写一个词法分析程序,它从左到右逐个字符的对源程序进行扫描,产生一个个的单词的二元式,形成二元式(记号)流文件输出。在此,词法分析程序作为单独的一遍,如下图所示。 具体任务有: (1)组织源程序的输入 (2)识别单词的类别并记录类别编号和值,形成二元式输出,得到单词流文件 (3)删除注释、空格和无用符号 (4)发现并定位词法错误,需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 (5)对于普通标识符和常量,分别建立标识符表和常量表(使用线性表存储),当遇到一个标识符或常量时,查找标识符表或常量表,若存在,则返回位置,否则返回0并且填写符号表或常量表。 标识符表结构:变量名,类型(整型、实型、字符型),分配的数据区地址 注:词法分析阶段只填写变量名,其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构:常量名,常量值 单词的构词规则: 字母=[A-Z a-z] 数字=[0-9] 标识符=(字母|_)(字母|数字|_)* 数字=数字(数字)*( .数字+|) 2.S语言表达式和语句说明 1.算术表达式:+、-、*、/、% 2.关系运算符:>、>=、<、<=、==、!= 3.赋值运算符:=,+=、-=、*=、/=、%= 4.变量说明:类型标识符 变量名表; 5.类型标识符:int char float 6.If语句:if 表达式then 语句 [else 语句] 7.For语句:for(表达式1;表达式2;表达式3) 语句 8.While语句:while 表达式 do 语句 9.S语言程序:由函数构成,函数不能嵌套定义。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值