自著——30天自制红孩儿解释器 第9天 解析简单的赋值语句

最新推荐文章于 2024-09-18 09:28:47 发布
最新推荐文章于 2024-09-18 09:28:47 发布
阅读量146 收藏
点赞数
分类专栏： 30天自制红孩儿解释器 文章标签： html5 解释器 程序开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gggwfn1982/article/details/120338721
版权

 自著——30天自制红孩儿解释器 第9天 解析简单的赋值语句

在第8天的基础上，到了对赋值语句的解析与执行的时候了。
下面举一个赋值语句的简单的例子。 做法是一贯的。
从最简单的出发，再逐渐地增加复杂度。

a=3; 是一个例子，最主要的特征是有一个等号，左边有一个变量名，
右边是一个数值 ，这个语句的含义很简单，把3这个数值赋给a 这个变量。
分号是语句的结束符。

上面是对赋值语句的直观的印象与含义解释。
下面给出一个 赋值语句的比较严格的BNF定义如下：
<assign statment>   :==   <variable name> = <expression> ; | <variable name> = <value> ;

第9天第一版本程序

需求 ： aa=1; 这样的赋值语句的解析，生成 （= aa 1）这样的LISP风格的程序。
实现：
增加parse_variable
     parse_assign_statement


第9天第二版本程序
需求 ：aa=1; 这样的赋值语句的执行，把变量a的值，记录到符号表中。
实现：增加一个执行按钮，在WEB页面上区别了解析与执行的过程。
       增加以下的函数：区别了解析与执行的过程。从程序上看，解析
       只进行语法的AST检查。执行过程涉及到符号表的操作。execute
       execute_assign_statement
       execute_variable

第9天第三版本程序
需求 ：aa=1;bb=2;cc=3 这样的多个复合的赋值语句的执行，把变量a的值，记录到符号表中。
 实现：增加以下的一个函数，处理多个赋值语句。现在在分号结束符方面还有一个错误。
 在最后处目前最多只能有一个分号。如果有两个及两个的分号存在，则出错。
 execute_assign_compound_statement

主页面的代码如下:
<HTML>
<HEAD>
<TITLE> 30天自制解释器 9.1 </TITLE>
<META NAME="Generator" CONTENT="EditPlus">
<META NAME="Author" CONTENT="">
<META NAME="Keywords" CONTENT="">
<META NAME="Description" CONTENT="">
<script src='get_token_general.js' ></script>
<script src='execute_lib.js' ></script>
</HEAD>
<BODY>
<p></p>
<p></p>
<p> aget_token_general=5;
b=a+1;
a
</p>
<p> </p>
<p>解析 赋值语句</p>
<p></p>
<textarea id='txt1' rows="20" cols="80"></textarea>
<input type='button' value='执行' οnclick='eval()'>第九天第一版</input>
<textarea id='txt2' rows="20" cols="80"></textarea>
<p>error show area:</p>
<textarea id='txt3' rows="20" cols="80"></textarea>
<script>
function eval()
{
var str=document.getElementById("txt1").innerText;
var result=0;
var token_array=[];
var result_str="";
  token_array=get_token_general({"lineno":1,"linelength":str.length,"str":str},token_array);

  // result=parse_sim_exp(token_array,0,0);
  //   result=parse_relation_exp(token_array,0,0);
     //   result=parse_logic_exp(token_array,0,0);
    result= parse_assign_statement(token_array,0,0);
    // result=test_symboltable_operation(token_array);
  // if (hasError(result.res)==0)
      // result=execute_exp(token_array);
    // result_str=sysmbol_table_arrtostring(result);
document.getElementById("txt2").innerText=result.res;//result_str;  //
}

function test_symboltable_operation(token_arr)
{
var symbol_table_arr=[];
   for (var i=0;i<token_arr.length;i++)
   {
       if (isVariable(token_arr[i])==1)
       {symbol_table_arr=symbol_table_do_variable(symbol_table_arr,token_arr[i].value,token_arr[i]);}
   }
   return symbol_table_arr;
}


function sysmbol_table_arrtostring(c)
{
  var tempstr="";
  var tempstr_sub="";
   for(var k=0;k<c.length;k++)
  {
     tempstr_sub="";
     for(var j=0;j<c[k].ref.length;j++)
        {tempstr_sub=tempstr_sub+' [l]: '+c[k].ref[j].lineno+' [p]:'+c[k].ref[j].position;}

  tempstr=tempstr+c[k].id+' '+c[k].type+' '+c[k].text+' '+c[k].value+' '+tempstr_sub+'----------';
  }
  return tempstr;
}

function symbol_table_do_variable(symbol_table_arr,variable_name,token_obj)
{
   var result=[];
   var lineno=token_obj.lineno;
   var position=token_obj.startindex;

    if (symbol_table_isexistvar(symbol_table_arr,variable_name)==1)
      {
          result=symbol_table_setvar_position(symbol_table_arr,variable_name,lineno,position);
      }
      else
        {
          if(token_obj.value.length>64)
           {  document.getElementById("txt3").innerText=" variable name:["+token_obj.value+"] is too long"+" at "+lineno+" ,position:"+position;
           }
           else {
              
              result=symbol_table_insertvar(symbol_table_arr,token_obj);
            }
        }
   return result;
}

function symbol_table_findvar(symbol_table_arr,variable_name)
{
    var result=-1;
 
    for (var i=0;i<symbol_table_arr.length ;i++ )
    {
        if (symbol_table_arr[i].text==variable_name)
        {
            result=i;
            break;
        }
    }
    return result;
}
function symbol_table_isexistvar(symbol_table_arr,variable_name)
{
    var result =symbol_table_findvar(symbol_table_arr,variable_name);
    if(result>=0)
      {result=1;}
      else
        {result=0;}
   return result;
}
function symbol_table_setvalue(symbol_table_arr,variable_name,value)
{
  var result=symbol_table_arr;
  var index =symbol_table_findvar(symbol_table_arr,variable_name);
  result[index].value=value;
  return result;
}
function symbol_table_setvar_position(symbol_table_arr,variable_name,lineno,position)
{
    var index =symbol_table_findvar(symbol_table_arr,variable_name);
    var result=symbol_table_arr;
    result[index].ref.push({"lineno":lineno,"position":position});

    return result;
}
function symbol_table_insertvar(symbol_table_arr,variable_obj)
{
  var result=symbol_table_arr;
    result.push({"id":symbol_table_arr.length,"type":"variable","value":"","text":variable_obj.value,"ref":[{"lineno":variable_obj.lineno,"position":variable_obj.startindex}],"level":0,"parentid":0});
  return result;
}
function sysbom_table_selectvar(symbol_table_arr,variable_name)
{
    var index =symbol_table_findvar(symbol_table_arr,variable_name);
    return symbol_table_arr[index].value;
}

function parse_assign_statement(arr,i,level)
{
      var operator1={};
   var operator2={};
   var result="";  

        operator1=  parse_variable(arr,i,level);
        if(hasError(operator1.res)>=0)
              {
                 return {"res":operator1.res,"i":i};
              }
              else {result =operator1.res;
              i=operator1.i;
              }

   if (  i<arr.length-2 &&(arr[i+1].value=='=') )
     {
        operator2= parse_sim_exp(arr,i+2,level);
         if( hasError(operator2.res)==-1)
           {
         result=make_lisp_program_action(arr[i+1].value,result,operator2.res);
       //result=execute_binary_relation_operator_action(arr[i+1].value,result,operator2.res);
           i=operator2.i;
           }
         else if(hasError(operator2.res)>=0)
              {result=operator2.res;
             //  break;
              }
            
     }
    return {"res":result,"i":i};
}

function parse_variable(arr,i,level)
{
  var result=0;
 // var resultObj={};

   if(isVariable(arr[i])==1)
     {result=arr[i].value;}   
     else
       {result='[error]: is not a vairable: at '+arr[i].startindex+" value: "+arr[i].value;}
    return {"res":result,"i":i};
}
function parse_logic_exp(arr,i,level)
{
   var operator1={};
   var operator2={};
   var result="";  

        operator1=  parse_relation_exp(arr,i,level);
        if(hasError(operator1.res)>=0)
              {
                 return {"res":operator1.res,"i":i};
              }
              else {result =operator1.res;
              i=operator1.i;
              }

   while(  i<arr.length-2 &&(arr[i+1].value=='&&'||arr[i+1].value=='||' || arr[i+1].value=='^^') )
     {
        operator2= parse_relation_exp(arr,i+2,level);
         if( hasError(operator2.res)==-1)
           {
         result=execute_binary_logic_operator_action(arr[i+1].value,result,operator2.res);
           i=operator2.i;
           }
         else if(hasError(operator2.res)>=0)
              {result=operator2.res;
               break;
              }
            
     }
    return {"res":result,"i":i};
}

function parse_relation_exp(arr,i,level)
{
       var operator1={};
   var operator2={};
   var result="";  

        operator1=  parse_sim_exp(arr,i,level);
        if(hasError(operator1.res)>=0)
              {
                 return {"res":operator1.res,"i":i};
              }
              else {result =operator1.res;
              i=operator1.i;
              }

   if (  i<arr.length-2 &&(arr[i+1].value=='>'||arr[i+1].value=='<'||arr[i+1].value=='>='||arr[i+1].value=='<='||arr[i+1].value=='=='||arr[i+1].value=='<>') )
     {
        operator2= parse_sim_exp(arr,i+2,level);
         if( hasError(operator2.res)==-1)
           {
         result=execute_binary_relation_operator_action(arr[i+1].value,result,operator2.res);
           i=operator2.i;
           }
         else if(hasError(operator2.res)>=0)
              {result=operator2.res;
             //  break;
              }
            
     }
    return {"res":result,"i":i};
}

function parse_sim_exp(arr,i,level)
{
   var operator1={};
   var operator2={};
   var result="";  

        operator1=  parse_term(arr,i,level);
        if(hasError(operator1.res)>=0)
              {
                 return {"res":operator1.res,"i":i};
              }
              else {result =operator1.res;
              i=operator1.i;
              }

   while(  i<arr.length-2 &&(arr[i+1].value=='+'||arr[i+1].value=='-') )
     {
        operator2= parse_term(arr,i+2,level);
         if( hasError(operator2.res)==-1)
           {
         result=execute_binary_calc_operator_action(arr[i+1].value,result,operator2.res);
           i=operator2.i;
           }
         else if(hasError(operator2.res)>=0)
              {result=operator2.res;
               break;
              }
            
     }
    return {"res":result,"i":i};
}

function parse_term(arr,i,level)
{
   var operator1=0;
   var operator2=0;
   var result="";
        operator1=  parse_factor(arr,i,level);
        if(hasError(operator1.res)>=0)
              {
               return {"res":operator1.res,"i":i};
              }
              else {result =operator1.res;
               i=operator1.i;}

   while( i<arr.length-2 &&(arr[i+1].value=='*'||arr[i+1].value=='/')  )
     {
        operator2= parse_factor(arr,i+2,level);

         if( hasError(operator2.res)==-1)
           {
           result=execute_binary_calc_operator_action(arr[i+1].value,result,operator2.res);
            i=operator2.i;
           }
         else if(hasError(operator2.res)>=0)
              {result=operator2.res;
               break;
              }

     }

    return {"res":result,"i":i};
}

function parse_factor(arr,i,level)
{
  var result=0;
  var resultObj={};

   if(arr[i].type==5)
     {result=arr[i].value;}
    else if (arr[i].type==7)
      {
         if (arr[i].value=='(')
         {
                 resultObj=parse_sim_exp(arr,i+1,level+1);
                 result=resultObj.res;
                 i=resultObj.i;
         }

          if (i<arr.length-1&& arr[i+1].value==')')
          {
                 i=i+1;
          }
          else if (i==arr.length-1 && arr[i]!=')')
              {
                   result='[error]: should be  ) : at '+arr[i].startindex+" but value: "+arr[i].value;
              }
          else
          {
              result='[error]: should be  ) : at '+arr[i].startindex+" but value: "+arr[i].value;
          }
      }
     else
       {result='[error]: is not number: at '+arr[i].startindex+" value: "+arr[i].value;}
    return {"res":result,"i":i};
}

function hasError(str)
{
 if(isNum(str)==1)
    return -1;
  else
  return str.indexOf("error");
}

function make_lisp_program_action(operand,operator1,operator2)
{
   return "("+ operand + " "+operator1+" "+operator2+")";
}

</script>
</BODY>
</HTML>

王伟1982
关注
专栏目录
变量和简单赋值语句
04-24 603
一，变量的生明与赋值 变量的声明和赋值用于将一个变量绑定到一个对象上，格式如下: 变量名 = 表达式 最简单的表达式就是字面量。比如:a = 123 。 运行过程中，解释器先运行右边的表达式， 生成一个代表表达式运算结果的对象;然后，将这个对象地址赋值给左边的变量。 【操作】变量在使用前必须先被初始化(先被赋值) >>> my_name Traceback (most recent call last): File "<pyshell#17>", line 1, ..
Verilog语法（三）——赋值语句
weixin_43124623的博客
03-06 2861
在 Verilog 中，阻塞赋值、非阻塞赋值和连续赋值是用于赋值操作的不同语法。它们之间的区别主要在于赋值时机和对后续代码执行的影响。
C语言中关于 赋值语句X=Y的解析
yychenxie21的专栏
08-15 7091
X=Y；X,Y为两个不同的变量。 1，X：为左值，含义为X代表的地址，左值在编译时可知，即左值为编译器分配的地址，表示存储结果的地方。 2，Y: 为右值，含义为Y所代表的地址中的内容，在运行时，内容才从Y的地址中读入。 3，赋值时，左值必须是可修改的。
赋值语句和赋值表达式
小牧在一直在学习,在前进的道路上大家一起学习，进步。
04-08 3035
学而时习之，温故而知新。 賦值语句将一个值指定给一个变量。在 Java 中賦值语句可以作为一个表达式。 将 = 作为赋值操作符 ，例如 int x = 3 注意：要给一个变量陚值，变量名必须在賦值操作符的左边。因此，下面的语句是错误的 3 = x 这个就是错误的。 表达式（expression) 表示涉及值、变量和操作符的一个运算，它们组合在一起计算出一 个新值。 在 Java...
自著——30天自制红孩儿解释器 第10天 变量替代
红孩儿编程大师
09-17 127
自著——30天自制红孩儿解释器 第10天 变量替代 在第9天的基础上，继续执行赋值语句， 今天需要执行的是， a=10;b=a+1;这样的语句。 需要先能够做到 变换成 a=10;b=10+1; 再归结成已解决的问题。 这就是变量名替代成它的值的任务。 BNF 修改如下： <factor> :== <number> ｜ ( <simple_exp> )｜ <variable_name> 第10天第一版本的程序 需求：执行赋值语句 a=10;b=a...
红孩儿工具箱0.2.3版本.zip
12-22
《红孩儿工具箱0.2.3版本》是一款专为游戏开发设计的综合性工具集，它涵盖了多个关键模块，旨在提升游戏制作的效率和质量。这个版本在Cocos2d-x游戏引擎的支持下，提供了丰富的功能，包括但不限于粒子编辑、纹理处理...
python中赋值_理解python中的赋值语句
weixin_35859737的博客
12-28 2852
python中的赋值语句存在两种有关的类型： entity 和 name.赋值语句也可能有两种形式：name = entityname1 = name2被我们创建的entity保存在内存中。 而语句name = entity则是将name 绑定在entity 上。 意味着可以使用name 访问 entity, 对其进行操作。观察下面的一段代码：a = [1,2,3]b = ac = bprint(...
赋值语句
吴明文的博客
01-09 1633
赋值语句 赋值语句用于将名称绑定或重新绑定到特定值，以及修改属性或可变对象的成员项。 赋值语句使用赋值操作符和增强赋值操作符。详见 操作符概述。 # 将值 1 绑定到变量 a a = 1 print('a =', a) # 变量 a 重新绑定值 'a' a = 'a' print('a =', a) a = 1 a = a 同时进行多个值多个名称绑定，值和名称数量要相等： # 一个名称时，右边为元组 a = 1,2,3,4 a (1, 2, 3, 4) # 多个名称 a,b,c,d = 1,[2,3
HTML5好看的水果蔬菜在线商城网站源码系列模板2
接受定制，友情互惠，致力于前端的全类型模板，打造通用模板源码，进阶于前后端联合模板，适用于全类型。
09-18 1505
HTML5好看的水果蔬菜在线商城网站源码2，水果蔬菜在线商城源码，最全商城模板，水果蔬菜模板，一款大气的网上蔬菜店/水果店购物商城HTML模板，内置十四个模板页面，覆盖各种商城需求页面，酷炫的界面效果，简易的整体风格，实现了商店的所需功能，登录，注册，网格列表，信息列表，我的订单，轮播图，表单，导航菜单，购物车，列表等，注释完整，代码规范，各种风格都有，代码上手简单，代码独立，可以直接运行使用。也可直接预览效果。
汇编语言详细介绍.txt
09-24
汇编语言详细介绍.txt
adb安装工具包及指导
09-24
linux/嵌入式软件开发工具—adb
python1Python脚本 模拟登录知乎， 爬虫，操作excel，微信公众号，远程开机PGL.zip
09-24
[python1]Python脚本。模拟登录知乎， 爬虫，操作excel，微信公众号，远程开机【PGL】.zip [python1]Python脚本。模拟登录知乎， 爬虫，操作excel，微信公众号，远程开机【PGL】.zip [python1]Python脚本。模拟登录知乎， 爬虫，操作excel，微信公众号，远程开机【PGL】.zip
为自动脚本量身定做的状态机！像多线程那样去轮询多个状态，不同的状态满足后去执行不同的定时任务。.zip
最新发布
09-24
为自动脚本量身定做的状态机！像多线程那样去轮询多个状态，不同的状态满足后去执行不同的定时任务。
解释代码含义。places = ['芭蕉洞','火云洞','莲花洞','黄风洞'] levels = {48:'芭蕉洞',13:'黄风洞',30:'火云洞',25:'莲花洞'} monsters = [('芭蕉洞','铁扇公主'),('黄风洞','黄风怪'),('火云洞','红孩儿'),('莲花洞','金角银角'),('琵琶洞','蝎子精'),('金兜洞', '青牛精')] top20 = {'铁扇公主':78,'金角银角':79,'蝎子精':83,'红孩儿':84,'青牛精':85,'牛魔王':86,'二郎神':87, '孙悟空':89,'黄风怪':90,'九头虫':91,'地藏菩萨':92,'大鹏王':93,'九灵元圣':94,'燃灯':95,'弥勒':95, '如来':100,'菩提':101,'太上老君':105,'镇元子':106,'红孩儿':84 } results = ['芭蕉洞','黄风洞','火云洞','莲花洞']places_dict = dict.fromkeys(places) places_dict
07-25
这段代码的含义是定义了一些变量和数据结构。首先，`places`是一个包含四个字符串元素的列表，表示一些地点。然后，`levels`是一个字典，其中键是整数，值是地点的字符串名称，表示每个地点对应的级别。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王伟1982

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值