Code Generate

最新推荐文章于 2023-03-14 14:51:56 发布
最新推荐文章于 2023-03-14 14:51:56 发布
阅读量233 收藏 1
点赞数
文章标签： 人工智能 内存管理
原文链接：http://www.cnblogs.com/sandywong/articles/1949956.html
版权

Tiny+代码生成

目录

Tiny+代码生成... 1

一.        说明... 2

二.        CGEN.C说明... 2

1.         对于string的处理... 2

2.         对于bool表达式的处理... 2

3.         对于op表达式的处理... 3

4.         对于while语句的处理... 4

5.         对于read语句的处理... 4

6.         对于write语句的处理... 5

三.        运行结果... 6

四.        实验中遇到的问题... 7

五.        实验感想... 7

六.        附录（详细运行结果）... 7


一.          说明

代码生成部分主要在CODE.C，CODE.H，CGEN.C，CGEN.H中实现。其中对CODE.C未作修改。

二.          CGEN.C说明

1. 对于string的处理

由于要确定内存分配空间，所以规定string的最大长度是MAXSTRING，即32。

把string里面的char一个一个的存放到内存的gp空间里，然后把首字母的内存地址放到ac寄存器上，即返回string首字母的内存地址。

关键代码：

case StringK :

      if (TraceCode) emitComment("-> String") ;

      /* gen code to store a string */

      for(i=0; i<MAXSTRING; i++){

          char ch = tree->attr.name[i];

          if(ch == '\0')

              break;

          emitRM("LDC",ac,(int)ch,0,"load a char");

          emitRM("ST",ac,location+i,gp,"String: store a char");

      }

      emitRM("LDC",ac,location,0,"load the string address");

      location += MAXSTRING-1;

      if (TraceCode)  emitComment("<- String") ;

      break; /* StringK */

2. 对于bool表达式的处理

主要模仿opK表达式：

  • Ø AND操作符：

先判断左边表达式是否为0，若是则直接跳到false case，否则跳到true case；

再判断右边表达式是否为1，若是则跳到true case，否则跳到false case。

关键代码：

case AND:

                emitComment(“->op: And”);

                emitRM(“JEQ”,ac1,1,pc,”br if false”) ;

                emitRM(“JGT”,ac,2,pc,”br if true”) ;

                emitRM(“LDC”,ac,0,ac,”false case”) ;

                emitRM(“LDA”,pc,1,pc,”unconditional jmp”) ;

                emitRM(“LDC”,ac,1,ac,”true case”) ;

                emitComment(“<-op:And”);

            break;

  • Ø OR操作符：

先判断左边表达式是否为1，若是则跳到true case，否则跳到false case；

再判断右边表达式是否为1，若是则跳到true case，否则跳到false case。

关键代码：

case OR:

                            emitComment(“->op: OR”);

                            emitRM(“JGT”,ac1,3,pc,”br if true”) ;

                            emitRM(“JGT”,ac,2,pc,”br if true”) ;

                            emitRM(“LDC”,ac,0,ac,”false case”) ;

                            emitRM(“LDA”,pc,1,pc,”unconditional jmp”) ;

                            emitRM(“LDC”,ac,1,ac,”true case”) ;

                            emitComment(“<-op:OR”);

                     break;

3. 对于op表达式的处理

添加了>，>=，<=三个比较符

关键代码：

case MT :

               emitRO(“SUB”,ac,ac1,ac,”op >”) ;

               emitRM(“JGT”,ac,2,pc,”br if true”) ;

               emitRM(“LDC”,ac,0,ac,”false case”) ;

               emitRM(“LDA”,pc,1,pc,”unconditional jmp”) ;

               emitRM(“LDC”,ac,1,ac,”true case”) ;

               break;

                     case LOE :

               emitRO(“SUB”,ac,ac1,ac,”op >”) ;

               emitRM(“JLE”,ac,2,pc,”br if true”) ;

               emitRM(“LDC”,ac,0,ac,”false case”) ;

               emitRM(“LDA”,pc,1,pc,”unconditional jmp”) ;

               emitRM(“LDC”,ac,1,ac,”true case”) ;

               break;

                     case MOE :

               emitRO(“SUB”,ac,ac1,ac,”op >”) ;

               emitRM(“JGE”,ac,2,pc,”br if true”) ;

               emitRM(“LDC”,ac,0,ac,”false case”) ;

               emitRM(“LDA”,pc,1,pc,”unconditional jmp”) ;

               emitRM(“LDC”,ac,1,ac,”true case”) ;

               break;

4. 对于while语句的处理

while语句的代码生成：

 2011020819372225.jpg

p1是child[0]，即while的判断条件；p2是child[1]，即while的执行语句。

关键代码：

case WhileK:

               if (TraceCode) emitComment(“-> while”) ;

         p1 = tree->child[0] ;

         p2 = tree->child[1] ;

               savedLoc1 = emitSkip(0);

         emitComment(“while: jump after body comes back here”);

               /* generate code for test */

         cGen(p1);

               savedLoc2 = emitSkip(1) ;

         emitComment(“while: jump to end belongs here”);

               /* recurse on body part */

         cGen(p2);

               /*go back to the test without any condition*/

               emitRM_Abs(“LDA”,pc,savedLoc1,”jmp to the while test”) ;

               /*if while test is false jump to the end*/

               currentLoc = emitSkip(0) ;

         emitBackup(savedLoc2) ;

         emitRM_Abs(“JEQ”,ac,currentLoc,”while: jmp to the end”);

               emitRestore() ;

         if (TraceCode)  emitComment(“<- while”) ;

     break; /* while */

5. 对于read语句的处理

输入赋值前添加了变量类型的判断，如果类型不是String的话就按照原来的代码执行；如果类型是String的话，则把该string的char字符一个个放到内存gp空间里，并把首字母的内存地址赋值给该变量。

关键代码：

case ReadK:

         if (TraceCode) emitComment("-> read") ;

         loc = st_lookup(tree->attr.name);

         /*if the id is a string, then read and store the chars in the string one by one*/

         if(type_lookup(tree->attr.name) == String){

             for(i=0; i<MAXSTRING; i++){

                 emitRO("IN",ac,0,0,"read a char");

                 emitRM("ST",ac,location+i,gp,"read: store value");

            }

            emitRM("LDC",ac,location,0,"load the string address");

            location += MAXSTRING-1;

         }

         emitRM("ST",ac,loc,gp,"read: store value");

         if (TraceCode) emitComment("<- read") ;

     break;

6. 对于write语句的处理

输出前添加了变量类型的判断，如果类型不是String的话就按照原来的代码执行；如果类型是String的话，则变量储存的内存地址，把该string的char字符一个个从内存gp空间里取出来并打印。

关键代码：

case WriteK:

if (TraceCode) emitComment("-> write") ;

         /* generate code for expression to write */

         p1 = tree->child[0] ;

         cGen(p1);

         if(p1->type == String){

             for(i=0; i<MAXSTRING; i++){

/*

*Here has a problem, ac stores the address of a string,

*but i don't know how to find the value in gp memory according to this address.

*It seems that tm doesn't provide this service.

*The offset here i written is ac+i, but actually is the value of ac plus i. :(

*/

                emitRM("LD",ac1,(ac)+i,gp,"write: load value”);

                emitRO(“OUT”,ac1,0,0,”write ac”);

             }

         }

         else

            emitRO(“OUT”,ac,0,0,”write ac”);

         if (TraceCode) emitComment(“<- write”) ;

         break;

三.          运行结果

测试代码：

string str;

int x, fact;

str:= 'sample program' ;

read x;

if x>0 and x<100 then {don't compute if x<=0}

       fact:=1;

       while x>0 do

              fact:=fact*x;

              x:=x-1

       end;

       write fact

end

输出结果：（文字版放在附录）

 2011020819382583.jpg

四.         实验中遇到的问题

修改write语句关于string输出的时候，遇到了问题。相关代码如下：

if(p1->type == String){

             for(i=0; i<MAXSTRING; i++){

/*

*Here has a problem, ac stores the address of a string,

*but i don't know how to find the value in gp memory according to this address.

*It seems that tm doesn't provide this service.

*The offset here i written is ac+i, but actually is the value of ac plus i. :(

*/

                emitRM("LD",ac1,(ac)+i,gp,"write: load value”);

                emitRO(“OUT”,ac1,0,0,”write ac”);

             }

         }

TM代码貌似没有提供把寄存器ac的值作为内存地址，去取这个地址对应的东西。所以此处的实现是有问题的。由于是TM代码的缺陷，暂时想不到解决的方案。还有一个问题是，TM能否输出字符的问题。我看原来tiny生成代码，好像只能输出数字，未知如何控制输出是字符。

五.          实验感想

老实说，这个代码生成我写了一个通宵。其实我觉得代码生成比语义分析要难，难是难在关于string的处理。我请教了部分生成TM代码的同学，因为他们说很简单，仔细问了一下，发现他们都直接把string当成integer去处理。我觉得这个是很有问题的！

个人觉得寄存器只能存string的地址，而不是整个string。string和数字是不能等同的！这是一个值还是一个指针（也就是地址）的差别！我绝不允许自己这样子蒙混过关的！（聊过以后，那些同学也承认了自己的偷工减料，但懒得去改。）

于是我把string的字符一个个存放到内存里，赋值给变量的话是直接赋值其地址，也就是说String变量里存的不是string本身，而是存放这个string的内存地址。虽然这次写的时间比预想中要多，但至少我认真对待了，而且对内存管理、指针等概念有了更深刻的认识。

——黄聪

 

六.         附录（详细运行结果）

测试代码：

string str;

int x, fact;

str:= 'sample program' ;

read x;

if x>0 and x<100 then {don't compute if x<=0}

       fact:=1;

       while x>0 do

              fact:=fact*x;

              x:=x-1

       end;

       write fact

end

运行结果：

* TINY Compilation to TM Code

* File: test.tm

* Standard prelude:

  0:     LD  6,0(0) load maxaddress from location 0

  1:     ST  0,0(0)   clear location 0

* End of standard prelude.

* -> assign

* -> String

  2:    LDC  0,115(0)      load a char

  3:     ST  0,3(5)   String: store a char

  4:    LDC  0,97(0)       load a char

  5:     ST  0,4(5)   String: store a char

  6:    LDC  0,109(0)     load a char

  7:     ST  0,5(5)   String: store a char

  8:    LDC  0,112(0)      load a char

  9:     ST  0,6(5)   String: store a char

 10:    LDC  0,108(0)     load a char

 11:     ST  0,7(5)   String: store a char

 12:    LDC  0,101(0)     load a char

 13:     ST  0,8(5)   String: store a char

 14:    LDC  0,32(0)       load a char

 15:     ST  0,9(5)   String: store a char

 16:    LDC  0,112(0)      load a char

 17:     ST  0,10(5)        String: store a char

 18:    LDC  0,114(0)      load a char

 19:     ST  0,11(5)        String: store a char

 20:    LDC  0,111(0)      load a char

 21:     ST  0,12(5)        String: store a char

 22:    LDC  0,103(0)     load a char

 23:     ST  0,13(5)        String: store a char

 24:    LDC  0,114(0)      load a char

 25:     ST  0,14(5)        String: store a char

 26:    LDC  0,97(0)       load a char

 27:     ST  0,15(5)        String: store a char

 28:    LDC  0,109(0)     load a char

 29:     ST  0,16(5)        String: store a char

 30:    LDC  0,3(0) load the string address

* <- String

 31:     ST  0,0(5)   assign: store value

* <- assign

* -> read

 32:     ST  0,1(5)   read: store value

* <- read

* -> if

* -> Bool

* -> Op

* -> Id

 33:     LD  0,1(5) load id value

* <- Id

 34:     ST  0,0(6)   op: push left

* -> Const

 35:    LDC  0,0(0) load const

* <- Const

 36:     LD  1,0(6) op: load left

 37:    SUB  0,1,0   op >

 38:    JGT  0,2(7)   br if true

 39:    LDC  0,0(0) false case

 40:    LDA  7,1(7) unconditional jmp

 41:    LDC  0,1(0) true case

* <- Op

 42:     ST  0,0(6)   op: push left

* -> Op

* -> Id

 43:     LD  0,1(5) load id value

* <- Id

 44:     ST  0,-1(6) op: push left

* -> Const

 45:    LDC  0,100(0)     load const

* <- Const

 46:     LD  1,-1(6)        op: load left

 47:    SUB  0,1,0   op <

 48:    JLT  0,2(7)   br if true

 49:    LDC  0,0(0) false case

 50:    LDA  7,1(7) unconditional jmp

 51:    LDC  0,1(0) true case

* <- Op

 52:     LD  1,0(6) op: load left

* ->op: And

 53:    JEQ  1,1(7) br if false

 54:    JGT  0,2(7)   br if true

 55:    LDC  0,0(0) false case

 56:    LDA  7,1(7) unconditional jmp

 57:    LDC  0,1(0) true case

* <-op:And

* <- Bool

* if: jump to else belongs here

* -> assign

* -> Const

 59:    LDC  0,1(0) load const

* <- Const

 60:     ST  0,2(5)   assign: store value

* <- assign

* -> while

* while: jump after body comes back here

* -> Op

* -> Id

 61:     LD  0,1(5) load id value

* <- Id

 62:     ST  0,0(6)   op: push left

* -> Const

 63:    LDC  0,0(0) load const

* <- Const

 64:     LD  1,0(6) op: load left

 65:    SUB  0,1,0   op >

 66:    JGT  0,2(7)   br if true

 67:    LDC  0,0(0) false case

 68:    LDA  7,1(7) unconditional jmp

 69:    LDC  0,1(0) true case

* <- Op

* while: jump to end belongs here

* -> assign

* -> Op

* -> Id

 71:     LD  0,2(5) load id value

* <- Id

 72:     ST  0,0(6)   op: push left

* -> Id

 73:     LD  0,1(5) load id value

* <- Id

 74:     LD  1,0(6) op: load left

 75:    MUL  0,1,0   op *

* <- Op

 76:     ST  0,2(5)   assign: store value

* <- assign

* -> assign

* -> Op

* -> Id

 77:     LD  0,1(5) load id value

* <- Id

 78:     ST  0,0(6)   op: push left

* -> Const

 79:    LDC  0,1(0) load const

* <- Const

 80:     LD  1,0(6) op: load left

 81:    SUB  0,1,0   op -

* <- Op

 82:     ST  0,1(5)   assign: store value

* <- assign

 83:    LDA  7,-23(7)      jmp to the while test

 70:    JEQ  0,13(7)        while: jmp to the end

* <- while

* -> write

* -> Id

 84:     LD  0,2(5) load id value

* <- Id

 85:    OUT  0,0,0   write ac

* <- write

* if: jump to end belongs here

 58:    JEQ  0,28(7)        if: jmp to else

 86:    LDA  7,0(7) jmp to end

* <- if

* End of execution.

 87:   HALT  0,0,0   

代码和文档下载请按 http://files.cnblogs.com/sandywong/TINY%e5%8a%a0.rar

转载于:https://www.cnblogs.com/sandywong/articles/1949956.html

weixin_30664539
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
code-generate.zip
06-16
以前开发过完整的快速开发平台，想分享里面的基本代码生成的开发流程，大概就两个重点，一是数据库表转java实体类，二是编写模版 代码生成器的核心开发流程 如何连接数据库，获取数据库信息，以及根据数据库的表字段信息如何转换成java实体类型 1）获取数据库表信息 2）数据库表信息转java类型 配置必须的基本数据，根据模版语言编写代码模版，根据模版生成代码文件(我这里用freemarker模版语言) 1）配置数据库类型，帐号，密码，需要生成的表的基本信息 2）编写模版，根据配置的信息注入模版生成代码文件以及生成代码文件的路径 参考文章：https://blog.csdn.net/qq_21187515/article/details/92182434
generate-code开源的代码生成器（FlierTeam）
lx1315998513的博客
07-25 2129
generate-code开源的代码生成器一、背景二、项目链接三、功能介绍（一）通用代码生成器代码生成切换数据源下载（二）可修改模板的生成器模板管理四、总结 一、背景 从开源项目：https://gitee.com/QinHaiSenLin/Jfinal-layui?_from=gitee_search 中抽取出了其中的单表代码生成，并在其基础之上做了扩展，如：通用模块生成：编辑模板，代码生成，更换数据源（暂时支持mysql、oracle切换），下载会被da成zip包等； 原项目中JFinal-Layui模
Code Generate V2.0 代码生成器
Java_Wxlin的博客
03-08 267
代码生成器、可自定义配置
Code Generate V1.0 代码生成器
Java_Wxlin的博客
03-14 322
基于SpringBoot+Vue 代码生成器
java generatecode,codegenerate-3.6.1源码
weixin_42305041的博客
03-19 755
【实例简介】codegenerate-3.6.1.jar的源码，下载了最新jd-gui工具反编译的。jeecg框架是最新的3.7，最近做二次开发需要修改自动生成代码。做jeecg二次开发的可以相互探讨交流【实例截图】【核心代码】codegenerate-3.6.1└── codegenerate-3.6.1└── org└── jeecgframework├── codegenerate│ ├...
codegenerate-1.3.8-javadoc
06-16
codegenerate-1.3.8-javadoccodegenerate-1.3.8-javadoccodegenerate-1.3.8-javadoccodegenerate-1.3.8-javadoccodegenerate-1.3.8-javadoccodegenerate-1.3.8-javadoccodegenerate-1.3.8-javadoccodegenerate-1.3.8...
codegenerate-3.6.1
11-22
《深入解析Jeecg框架3.6.1的Codegenerate模块》 Jeecg框架，作为一款高效的企业级快速开发平台，一直以来深受开发者们的青睐。本文将深入剖析Jeecg框架3.6.1版本中的Codegenerate模块，帮助开发者更好地理解和运用...
codegenerate-3.6.1源码
06-28
《codegenerate-3.6.1源码解析与二次开发指南》 在IT行业中，源码分析和二次开发是提升软件功能、优化性能的重要手段。本文将深入探讨"codegenerate-3.6.1源码"，它是基于Jeecg框架的自动生成代码工具的源代码版本...
code generate
08-07
标题中的"code generate"指的是代码生成技术，这是一个在软件开发过程中非常重要的环节，尤其是在大型项目中，能够提高开发效率并减少错误。代码生成通常涉及到自动化工具，这些工具可以根据设计模式、模板或者...
codegenerate-1.0.4.jar
06-12
codegenerate-1.0.4.jar
CodeGenerater代码生成器
03-23
CodeGenerater代码生成器，支持java，.net及各种可以使用模板定制化得开发需求，解放效率，将关注度聚焦到业务功能实现上。可定制模板，以及保存历史生成数据，不用重复录入。
javacodegenerate:java代码生成器(java code generate)
04-30
javacodegenerate Java代码生成
springboot+mybatis plus+code generate+mysql + swagger ui简单demo
12-20
项目基本介绍 该项目使用springboot集成mybatis plus框架，使用mysql数据库，使用maven对代码进行构建，同时引入mybatis plus codegenerate生成entity, service和mapper层的代码。同时集成了swagger ui,可以在没有前端页面的情况下对后端api进行测试。接下面会把详细代码粘贴在这里。 其中mysql使用test数据库，table使用user. pom.xml 4.0.0 org.example springboot_mybatisplus_h2 1.0-SNAPSHOT springboot_myba
Idea的Generate Sources无法生成QueryDSL问题及解决方法
08-25
主要介绍了解决Idea的Generate Sources无法生成QueryDSL问题，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下
code-generator.jar
01-16
1.使用swing封装mybatis plus 的代码生成工具（顺便推荐使用mybatisplus），启动即用，支持mysql ，oracle ，自动记录最后一次输入历史 2.支持生成springdata jpa entity和dao 3.支持生成普通java实体类 2.可执行jar 文件 运行方式可以双击运行（可能需要关联配置），也可以使用命令启动 java -jar xxx.jar；第二种方式可以查询更多错误信息 。
CodeGenerator代码生成器使用
mcband的博客
04-23 8147
在日常工作中会有许多简单的增删改查功能,如果一个一个的手写会浪费很多时间,使用代码生成器可以根据数据库的表反向生成我们所需要的代码,大大节约了开发时间,只需要在生成后进行简单调试即可完成任务。 1.首先找到代码生成器的入口SpringBootPlusGenerator,配置一些代码生成的信息 2.配置数据库信息,设置要生成代码的对应数据库信息 3.配置包信息,项目名称模块名称等信息 生成的项目目录如下所示 4.配置要生成的代码文件 5.选择要生成代码的数据库表,表与表中间用逗号隔开 6.运行启动
实体代码生成工具（EntityCodeGenerate）使用教程
任晓帅
01-16 9768
前言：     在交流的过程中发现了一种可以自动生成实体的工具，在自己修改完自己的数据库之后尝试使用了一番，可以使用，但是了解的不是太清楚，供大家参考。 What ECG     VB/C#.Net实体代码生成工具(EntitysCodeGenerate)【ECG】是一款专门为.Net数据库程序开发量身定做的(ORM框架)代码生成工具，所生成的程序代码基于OO、AD
代码生成利器-NCodeGenerate 教程(2) NCodeGenerate的代码公用之一
weixin_30670151的博客
12-24 267
　　NCodeGenerate 使用起来非常方便。 　　在使用过程中，我们经常会有些公用的代码在不同的模板中使用。如果没有扩展机制的话，代码需要在各个模板间拷贝，这显然太低级了。 　　对了，你猜的没错，NCodeGenerate有良好的公用机制的。总共有两种： 　　一、C#代码扩展。 　　二、程序集扩展。 今天我们就讲第一种，C#代码扩展。 第一步，在菜单中新建C#文件，...
Could not find artifact org.jeecgframework.boot:codegenerate:pom:1.2.0 in aliyun-public
最新发布
03-28
However, in general, this error message indicates that the artifact with the specified coordinates (org.jeecgframework.boot:codegenerate:pom:1.2.0) could not be found in the repository configured in ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值