system verilog 数据结构(转)

转自systemverilog学习(4)动态数组

本节主要内容:动态数组,队列,联合数组,数组基本操作,结构体类型,枚举类型

一:动态数组

1:基础
在run-time才知道元素个数,在compile-time不知道,可以在仿真的时候再确定元素个数

2:表示

  data_type name_of_dynamic_array[];

  name_of_ dynamic_array = new[number of elements];

  实例:int dyn[]; dyn = new[5];dyn.delete();

3:可将固定数组赋值给动态数组,要求是元素个数相同

二:队列(先进先出)

1:基础知识
  可插入,删除,sort,search,push,pop,add,remove;可将固定数组或者动态数组赋给队列

2:表示

  data_type queue_name[$] = {..} //队列赋值时大括号前面不加单引号
  实例:int b[$] = {3,4}; //{3,4}
     b.insert(1,1);   //{3,1,4} 在第一个元素后面添加1
     b.delete(1);  //{3,4} 删除元素1
     b.push_front(6) ; //{6,3,4}
     j = b.pop.back;  //{6,3}, j = 4

三:联合数组
1:基础知识
  充分利用内存里的离散空间,不连续空间;
  索引值可以为整型,字符型,一维数组

2:表示

  data_type associative_array_name[*/string]

3:示例

image

在内存中的存储

image

说明:标准数组存储时,所有的存储器都用到了;联合数组使用内存时,稀疏。

4:操作
  遍历(foreach),first,next,prev,delete,exits

四:数组的操作

1:算术运算
  sum,product,and,or and xor
  例如下面是sum举例:

  
image

说明:on.sum返回on的位数,即一位,即值1(5个1相加取一位);将on.sum赋给位宽为8bit的summ,则返回值5。

2:sort,rsort(反过来排序),reverse,shuffle(打乱排序),find_first,find_first_with_index,unique(得到元素不重复的数组)

image
    //find_index with (item > 3); //元素大于3的索引值

3:sum的扩展用法

image

//d.sum(x) with ((x>7)x); //99+8*8

五:总结
Fixed Arrays: 在compile time时知道size;连续内存存放,支持多维
Dynamic Arrays:run time时得到size;连续内存;
Queues Arrays:FIFO/Stack
Associative Arrays:离散数据内存,索引可以为数字或者字符串;用于hash

六:结构体
  将变量放在一起,比如总线协议放在结构体里;默认是unpacked存放
1:示例

image

使用:Instruction_Word.address = 24'hF00000;

2:packed存放(加入packed关键字)

image

第一个数据放在内存的左侧。

七:枚举类型
1:表示
  enum {red,green.blue} RGB //red = 0,green = 1,blue = 2

2:枚举值类型
  显式指定枚举值 enum{one = 1, five = 5, ten = 10} state;
  
部分显式指定值

image

3:枚举指定类型

  enum bit {false,true} Boolean;
  enum logic [1:0] {WAITE,LOAD,READY} state;
  enum logic [1:0] {
    WAITE=3'b001,
    LOAD=3'b010,
    READY=3'b100} state;  //error;因为枚举类型是两位,赋值超过两位
  emum logic {on = 1'b1,OFF=1'bz} out;

你可能感兴趣的:(system verilog 数据结构(转))