dowhile循环的用法java(Java实现C语言解释器)

随着解释器功能不断增强,当下我们的解释器已经能够对C语言的解释执行提供了很好的支持,我们有了循环,有了库函数调用,随着我们对解释器进一步的开发,它的功能必将也来越完善,越来越趋近于一个功能强大的C语言解释器,这一节,我们继续锦上添花,为当前的解释器增加对循环while 和 do … while的解释执行功能,完成这节后,我们的解释器开发将进入一个重大的里程碑,那就是,他将能解释执行用C语言编写的快速排序算法,进而也表明,我们开发的解释器已经达到了一个比较成熟的地步,完成本节代码后,我们的解释器将能解释执行下面代码:,今天小编就来聊一聊关于dowhile循环的用法java?接下来我们就一起去研究一下吧!

dowhile循环的用法java(Java实现C语言解释器)

dowhile循环的用法java

随着解释器功能不断增强,当下我们的解释器已经能够对C语言的解释执行提供了很好的支持,我们有了循环,有了库函数调用,随着我们对解释器进一步的开发,它的功能必将也来越完善,越来越趋近于一个功能强大的C语言解释器,这一节,我们继续锦上添花,为当前的解释器增加对循环while 和 do … while的解释执行功能,完成这节后,我们的解释器开发将进入一个重大的里程碑,那就是,他将能解释执行用C语言编写的快速排序算法,进而也表明,我们开发的解释器已经达到了一个比较成熟的地步,完成本节代码后,我们的解释器将能解释执行下面代码:

int a[3]; void main() { int i; i = 0; while (i < 3) { a[i] = i; i ; } i = 0; do { printf("%d",a[i]); i ; } while (i < 3); }

我们先看看两个循环对应的语法表达式:

STATEMENT -> WHILE LP TEST RP STATEMENT

STATEMENT -> DO STATEMENT WHILE LP TEST RP SEMI

其中,WHILE , DO 对应的就是while 和 do 两个关键字, TEST对应while后面的循环条件。根据语法表达式,我们可以构造对应的语法执行树,在codeTreeBuilder.java中,添加如下代码:

public ICodeNode buildCodeTree(int production, String text) { ICodeNode node = null; Symbol symbol = null; switch (production) { .... case CGrammarInitializer.While_LP_Test_Rp_TO_Statement: case CGrammarInitializer.Do_Statement_While_Test_To_Statement: node = ICodeFactory.createICodeNode(CTokenType.STATEMENT); node.addChild(codeNodeStack.pop()); node.addChild(codeNodeStack.pop()); break; .... } }

while 语句 和 do..while 语句的执行树节点构造方式是一样的,但逻辑上有些不同,对于while 语句, 添加的第一个节点是TEST, 也就是跟在while 后面的条件判断语句,第二个节点这是在大括号里面的STATEMENT。但是对于do…while语句,第一个节点对应的是大括号里面的STATEMENT, 第二个节点才是用于判断循环是否结束的条件判断语句。

对两个循环语句的解释执行还是落在StatementExecutor的实现中:

public class StatementExecutor extends BaseExecutor{ private enum LoopType { FOR, WHILE, DO_WHILE }; @Override public Object Execute(ICodeNode root) { int production = (int)root.getAttribute(ICodeKey.PRODUCTION); ICodeNode node; switch (production) { .... case CGrammarInitializer.While_LP_Test_Rp_TO_Statement: while (isLoopContinute(root, LoopType.WHILE)) { executeChild(root, 1); } break; case CGrammarInitializer.Do_Statement_While_Test_To_Statement: do { executeChild(root, 0); } while(isLoopContinute(root, LoopType.DO_WHILE)); break; .... } private boolean isLoopContinute(ICodeNode root, LoopType type) { ICodeNode res = null; if (type == LoopType.FOR || type == LoopType.DO_WHILE) { res = executeChild(root, 1); } else if (type == LoopType.WHILE) { res = executeChild(root, 0); } int result = (Integer)res.getAttribute(ICodeKey.VALUE); return res != null && result != 0; } }

对while 和 do…while 语句的执行稍微有所不同,执行while语句时,我们先执行isLoopContinue,也就是先判断循环条件是否成立,如果成立的话,再执行大括号里面的语句集合,对应do…while, 我们先把大括号里面的语句集合执行一次,然后再判断循环条件是否成立。

从isLoopContinute函数的实现我们可以发现,do..while 和 for 循环一样,下标为1的节点对应的是循环条件判断,而对于while,下标为0的子节点才是对应于循环条件判断。

有了上面代码后,我们解释器就能解释执行while 和 do…while 两个循环语句了。至此,解释器具备已了解释执行快速排序算法的相应功能,在下一节,我们将用C语言实现快速排序算法,然后使用我们构建的解释器来解释执行。能够执行具备一定复杂度的C语言代码,标识着我们的解释器已经达到了一定的专业完备性。

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页