perl哈希数组实现指令表数据结构

想法来源

最近出现了将汇编指令流换算成specman e语言写的激励的需求,于是需要手工一条一条将汇编指令转化成specman e的激励,有时一个汇编文件几百行,简直是要死人了。看了下其实转化过程就是讲汇编指令的每个进行约束的过程。大多是一个机械化的过程,因此我们可以采用脚本进行转化。对不能覆盖的指令给出提示和标记,等待手工修改,大大减少工作量。

关于转化规则的假设

这里我们以一个mov指令为例。
假设mov指令有两种格式,一种是寄存器格式,一种是立即数格式。如下所示:

  mov  r1,r2;//寄存器格式,将r2的数据放到r1中。
  mov  r1,#0x55;//立即数格式,将0x55放入r1中。

将这两条指令转化成specman e语言的激励如下

    do reg mov inst keeping {
            .src0==r2;
            .oreg==r1;
     };
    do imm mov inst keeping {
              .dis==0x55;
              .oreg==r1;
    };

其中do keeping语句是e语言的关键词。剩下的都是预定义的和指令集有关的一些数据结构的生成。我们要做的就是对数据结构中一些未定义的变量进行约束。上面未定义的部分是src0 oreg dis,分别代表源操作数1 目标操作寄存器 立即数,根据指令集,还会有其他未定义字段,在此只举例一部分。

问题分析

约定了转化关系,那么我们将任务分解。


  1. 首先读取汇编文件的每一行指令,对指令进行分解。分解得出助记符 操作数1 操作数2 操作数3 ...。关于如何分解出指令不同的域,可以参考另一片文章用perl脚本获取天气介绍的split函数,再结合一些正则匹配就可以对指令集做出分类分解。
  2. 得到了指令的各个域,那么我们就针对汇编指令格式做一张表格,表格里存着每个操作数和specman e语言编写的指令表未定字段的对应关系。在此我们按汇编指令的操作数顺序分类。对于mov指令,第一个操作数对应specman e指令表的未定字段oreg,第二个操作数对应src0。对不同的指令来说,汇编的操作数对应specman e的未定的段是不同的,perl的这张表就记录每条指令的对应关系。
  3. 根据分解的汇编指令的各个域,去查找表对应的字段,进行填写后格式化输出到一个文件中。

指令表的数据结构

指令表我们采用哈希数组存储。在此我们利用哈希数组实现一个复杂的数据结构,哈希中的哈希。在此我参考这篇文章实现《Perl入门(八)Perl的复杂数据结构》。于是得到以下数据结构:

#!/usr/bin/perl 
use warnings
our %inst=();
$inst{'ldi'}={
    'op_num'=>3,
    'op1'=>'oreg',
    'op2'=>'dis',
    'op3'=>'src1'
};
$inst{'mov'}={
    'op_num'=>2,
    'reg'=>{
            'op1'=>'oreg',
            'op2'=>'src0',
    },
    'imm'=>{
            'op1'=>'oreg',
            'op2'=>'dis',
    }
};

此文件保存为inst.pl,我们可以认为这是一个多级列表。第一级的是%inst哈希表引用,第二级是指令助记符,可以任意扩展添加指令。第三级是关于指令的一些数据,op_num指示当前指令需要的操作数个数,可在主程序中获取该键值从而对指令合法性(能检查出分解计算的操作数个数不对的情况,这时候不是分解 过程出错就是源指令出错)进行判断。reg指示指令的寄存器格式和specman e的指令表达的对应关系。同理imm也是如此。该数据结构的实现方便与以后指令集的更改做兼容,要实现对新指令的转化只需要在表中添加对应项即可,无需修改主程序。如需要适应更复杂的指令情况则需要在表中添加对应表项进行查询判断。

测试

为了方便测试,我们将实际指令的各个段做人为的初始化,在实际处理中,各个字段需要从指令分解得到。
为了方便管理指令表使用单独一个文件保存,在主程序开头需要将指令文件导入。要在一个perl脚本中引用另一个脚本的函数和变量有两种方式:

  1. 将需要导入的文件编译成perl的模块文件,使用use语句导入模块。
  2. 在开头使用require语句导入另一个文件,要注意变量的作用域问题。

在此为了方便修改,我是用require方式。测试代码main.pl如下:

#!/usr/bin/perl 
use strict;
use warnings;
require "inst.pl";
our %inst;
open RESFILE,">>res.txt" or die "can't open :$!";
my $zhiling='mov';
my $op1='r2';
my $op2='r3';
my $op3='r4';
my $inst_type='reg';
if(exists $inst{$zhiling}->{$inst_type}){#判断指令类型是否存在
    if($inst{$zhiling}->{'op_num'}==2){#确定操作数个数
            print   RESFILE "do $inst_type $zhiling inst keeping {\n".
                    ".$inst{$zhiling}->{$inst_type}->{'op1'}==$op1;\n".#约束操作数1
                    ".$inst{$zhiling}->{$inst_type}->{'op2'}==$op2;\n".#约束操作数2
                    "};\n";
            }
}
close RESFILE;

测试代码只实现了两个操作数的输出,并人为初始化了指令的各个域,可根据实际来定。适应更多情况则添加if语句进行扩展。

测试结果

寄存器格式测试结果

main.pl中我们将处理结果输出到res.txt中,由结果来看实现了转化功能。
我们再尝试初始化为立即数格式,看看测试结果。

初始化为立即数

立即数格式测试结果

由图片可见成功向文件添加了立即数格式的转化结果。
主体部分就是这样子,在程序中循环执行,那么无论是多少行汇编都很轻松转化。为了更人性化,还要增加一些提示,毕竟谁也不能保证程序100%正确运行,在不能处理的指令行做出固定标记以供查阅修改。
以后看情况在继续分析指令分解的部分。复杂的指令分解需要参考汇编的词法分析器

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,732评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,496评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,264评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,807评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,806评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,675评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,029评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,683评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,704评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,666评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,773评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,413评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,016评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,204评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,083评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,503评论 2 343