Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
zkevm-circuits
zkevm-circuits
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 0
    • Issues 0
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge Requests 0
    • Merge Requests 0
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Packages & Registries
    • Packages & Registries
    • Package Registry
  • Analytics
    • Analytics
    • CI / CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar

新注册的用户请输入邮箱并保存,随后登录邮箱激活账号。后续可直接使用邮箱登录!

  • zkp
  • zkevm-circuitszkevm-circuits
  • Wiki
    • Zkevm docs
  • 6 bytecode

6 bytecode · Changes

Page history
chore update bytecode doc authored Jan 04, 2024 by qingyun Ma's avatar qingyun Ma
Show whitespace changes
Inline Side-by-side
Showing with 21 additions and 36 deletions
+21 -36
  • zkevm-docs/6-bytecode.markdown zkevm-docs/6-bytecode.markdown +21 -36
  • No files found.
zkevm-docs/6-bytecode.markdown
View page @ 6c3b08e5
......@@ -130,38 +130,44 @@ pub struct BytecodeCircuitConfig<F> {
## 门约束
**cnt_prev=0约束**
addr = 0 ----> Padding row(所有值都为0)
cnt_prev=0的情况有三种:Opcode(非PUSH)、PUSH的最后一个byte、padding的行,
cnt_prev=0 && cnt_cur !=0 ----> OPCODE(PUSH)
则当前行是新的Opcode或者是padding行
cnt_prev=0 && cnt_cur =0 && addr != 0 ---> OPCODE(非PUSH)
(padding的行由addr=0来约束,所有值都为0,Opcode的行则需要判断Bytecode不是PUSH的byte)
cnt_prev != 0 && cnt_cur != 0 ------> PUSH的byte(非push的最后一个字节)
cnt_prev=0 ----> acc_hi_cur=0, acc_lo_cur=0
cnt_prev != 0 && cnt_cur == 0 -------> PUSH的最后一个字节
cnt=0的情况有三种:Opcode(非PUSH)、PUSH指令PUSH的最后一个byte、padding的row
**pc约束**
**cnt=0约束**
addr change ----> pc=0 (addr发生变化,说明是一个新的合约,pc应该从0开始)
cnt=0的情况有三种:Opcode(非PUSH)、PUSH指令PUSH的最后一个byte、padding的row
addr unchange && addr != 0 ----> pc_cur - pc_prev = 1 (同一个合约中pc是累加的)
(padding的row由addr=0来约束, Opcode(非PUSH) cnt一定为0, PUSH的最后一个byte的cnt_prev-cnt_cur=1)
**Padding row**
cnt ==0 ----> value_hi-acc_hi=0, value_lo-acc_lo=0 (统一约束了cnt=0的value_hi和value_lo的值)
cnt、addr、pc、bytecode、value_hi、value_lo、acc_hi、acc_lo、is_high都为0
**Opcode(非PUSH)**
cnt、value_hi、value_lo、acc_hi、acc_lo、is_high都为0
**cnt!=0约束**
**Opcode(PUSH)**
cnt !=0 的情况只有一种,PUSH指令所PUSH的byte(非最后一个byte),cnt是逐行减1的
cnt !=0, acc_hi=0,acc_lo=0
cnt !=0 ----> `cnt_prev - cnt_cur = 1 `(约束cnt)
​ 当前的value_lo等于Rotation(cur_cnt)的value_lo,value_hi同理,即value_lo和value_hi应等于最终计算出的value_lo、value_hi(PUSH的最后一个byte)
**cnt_prev != 0**
cnt_prev != 0说明当前行为PUSH指令PUSH的byte
cnt_prev !=0 ----> `cnt_prev - cnt_cur = 1 `(PUSH指令的cnt是递减的)
cnt_prev !=0 -----> `is_high_prev - is_heigh_cur - cnt_is_15 = 0` (用于约束cnt=15和cat=16的分界线的cnt, 当cnt=15时, cnt_is_15=1,因为cnt>=16时is_high=1, cnt<16时is_high=0, 所以cnt_is_16_is_high - cnt_is_15_is_high =1)
cnt_prev !=0 ----> `acc_hi_prev + is_high*(acc_hi_prev*255 + bytecode) - acc_hi_cur =0`(约束acc_hi)
......@@ -172,32 +178,11 @@ cnt_prev !=0 ----> `acc_hi_prev + is_high*(acc_hi_prev*255 + bytecode) - acc_hi_
cnt_prev !=0 ----> `acc_lo_cur - acc_lo_prev - (1-is_high) *(acc_lo_prev*255 + bytecode)=0` (约束acc_lo,当cnt < 16, 即high=0时,acc_lo_cur=acc_lo_prev*256 + bytecode)
当前的value_lo等于Rotation(cur_cnt)的value_lo,value_hi同理,即value_lo和value_hi应等于最终计算出的value_lo、value_hi(PUSH的最后一个byte)
**PUSH的最后一个byte:**
**addr约束**
addr = 0 ---> addr=0, pc=0, bytecode=0, value_hi=0, value_lo=0, acc=hi=0, acc_lo=0, cnt=0, is_high=0 (padding的行所有的值都是0)
**pc约束**
addr change ----> pc=0 (addr发生变化,说明是一个新的合约,pc应该从0开始)
addr unchange && addr != 0 ----> pc_cur - pc_prev = 1 (同一个合约中pc是累加的)
**区分Opcode(非PUSH)、Opcode(PUSH)、Push的Byte**:
​ cnt_prev=0 && cnt_cur !=0 ----> OPCODE(PUSH)
​ cnt_prev=0 && cnt_cur =0 && addr != 0 ---> OPCODE(非PUSH)
​ addr = 0 ----> Padding row
​ cnt_prev != 0 && cnt_cur != 0 ------> PUSH的byte(非push的最后一个字节)
​ cnt_prev != 0 && cnt_cur == 0 -------> PUSH的最后一个字节
cnt_prev!=0, cnt=0,value_hi=acc_hi, value_lo=acc_lo
......
Clone repository
  • basics
    • evm
    • halo2
  • code notes
    • binary_number_with_real_selector
    • how to use macro
    • simple_lt
    • simple_lt_word
  • Home
  • image
  • zkevm docs
    • 1 introduction
    • 10 public
    • 11 fixed
    • 12 exp
    • 13 keccak
    • 14 comparisons
    • 15 differences
View All Pages

Copyright © 2024 ChainWeaver Org. All Rights Reserved. 版权所有。

京ICP备2023035722号-3

京公网安备 11010802044225号