@aztec/archiver 0.0.1-commit.c2595eba → 0.0.1-commit.c2eed6949
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dest/archiver.d.ts +7 -5
- package/dest/archiver.d.ts.map +1 -1
- package/dest/archiver.js +73 -111
- package/dest/config.d.ts +3 -3
- package/dest/config.d.ts.map +1 -1
- package/dest/config.js +2 -1
- package/dest/errors.d.ts +21 -9
- package/dest/errors.d.ts.map +1 -1
- package/dest/errors.js +27 -14
- package/dest/factory.d.ts +4 -5
- package/dest/factory.d.ts.map +1 -1
- package/dest/factory.js +31 -26
- package/dest/index.d.ts +2 -1
- package/dest/index.d.ts.map +1 -1
- package/dest/index.js +1 -0
- package/dest/l1/bin/retrieve-calldata.js +36 -33
- package/dest/l1/calldata_retriever.d.ts +73 -50
- package/dest/l1/calldata_retriever.d.ts.map +1 -1
- package/dest/l1/calldata_retriever.js +190 -259
- package/dest/l1/data_retrieval.d.ts +9 -9
- package/dest/l1/data_retrieval.d.ts.map +1 -1
- package/dest/l1/data_retrieval.js +22 -20
- package/dest/l1/spire_proposer.d.ts +5 -5
- package/dest/l1/spire_proposer.d.ts.map +1 -1
- package/dest/l1/spire_proposer.js +9 -17
- package/dest/modules/data_source_base.d.ts +12 -7
- package/dest/modules/data_source_base.d.ts.map +1 -1
- package/dest/modules/data_source_base.js +33 -77
- package/dest/modules/data_store_updater.d.ts +24 -12
- package/dest/modules/data_store_updater.d.ts.map +1 -1
- package/dest/modules/data_store_updater.js +116 -94
- package/dest/modules/instrumentation.d.ts +15 -2
- package/dest/modules/instrumentation.d.ts.map +1 -1
- package/dest/modules/instrumentation.js +19 -2
- package/dest/modules/l1_synchronizer.d.ts +5 -8
- package/dest/modules/l1_synchronizer.d.ts.map +1 -1
- package/dest/modules/l1_synchronizer.js +50 -15
- package/dest/store/block_store.d.ts +29 -26
- package/dest/store/block_store.d.ts.map +1 -1
- package/dest/store/block_store.js +130 -78
- package/dest/store/contract_class_store.d.ts +2 -3
- package/dest/store/contract_class_store.d.ts.map +1 -1
- package/dest/store/contract_class_store.js +16 -72
- package/dest/store/contract_instance_store.d.ts +1 -1
- package/dest/store/contract_instance_store.d.ts.map +1 -1
- package/dest/store/contract_instance_store.js +6 -2
- package/dest/store/kv_archiver_store.d.ts +45 -21
- package/dest/store/kv_archiver_store.d.ts.map +1 -1
- package/dest/store/kv_archiver_store.js +52 -21
- package/dest/store/l2_tips_cache.d.ts +19 -0
- package/dest/store/l2_tips_cache.d.ts.map +1 -0
- package/dest/store/l2_tips_cache.js +89 -0
- package/dest/store/log_store.d.ts +6 -3
- package/dest/store/log_store.d.ts.map +1 -1
- package/dest/store/log_store.js +148 -51
- package/dest/store/message_store.d.ts +5 -1
- package/dest/store/message_store.d.ts.map +1 -1
- package/dest/store/message_store.js +14 -1
- package/dest/test/fake_l1_state.d.ts +13 -1
- package/dest/test/fake_l1_state.d.ts.map +1 -1
- package/dest/test/fake_l1_state.js +95 -23
- package/dest/test/mock_archiver.d.ts +1 -1
- package/dest/test/mock_archiver.d.ts.map +1 -1
- package/dest/test/mock_archiver.js +3 -2
- package/dest/test/mock_l2_block_source.d.ts +21 -5
- package/dest/test/mock_l2_block_source.d.ts.map +1 -1
- package/dest/test/mock_l2_block_source.js +132 -86
- package/dest/test/mock_structs.d.ts +4 -1
- package/dest/test/mock_structs.d.ts.map +1 -1
- package/dest/test/mock_structs.js +13 -1
- package/dest/test/noop_l1_archiver.d.ts +4 -1
- package/dest/test/noop_l1_archiver.d.ts.map +1 -1
- package/dest/test/noop_l1_archiver.js +5 -1
- package/package.json +13 -13
- package/src/archiver.ts +88 -131
- package/src/config.ts +8 -1
- package/src/errors.ts +40 -24
- package/src/factory.ts +46 -24
- package/src/index.ts +1 -0
- package/src/l1/README.md +25 -68
- package/src/l1/bin/retrieve-calldata.ts +46 -39
- package/src/l1/calldata_retriever.ts +249 -379
- package/src/l1/data_retrieval.ts +24 -26
- package/src/l1/spire_proposer.ts +7 -15
- package/src/modules/data_source_base.ts +64 -98
- package/src/modules/data_store_updater.ts +125 -124
- package/src/modules/instrumentation.ts +29 -2
- package/src/modules/l1_synchronizer.ts +61 -24
- package/src/store/block_store.ts +157 -105
- package/src/store/contract_class_store.ts +16 -110
- package/src/store/contract_instance_store.ts +8 -5
- package/src/store/kv_archiver_store.ts +78 -35
- package/src/store/l2_tips_cache.ts +89 -0
- package/src/store/log_store.ts +219 -58
- package/src/store/message_store.ts +20 -1
- package/src/test/fake_l1_state.ts +125 -26
- package/src/test/mock_archiver.ts +3 -2
- package/src/test/mock_l2_block_source.ts +173 -81
- package/src/test/mock_structs.ts +20 -6
- package/src/test/noop_l1_archiver.ts +7 -1
|
@@ -1,5 +1,6 @@
|
|
|
1
1
|
import type { BlobClientInterface } from '@aztec/blob-client/client';
|
|
2
2
|
import { type Blob, getBlobsPerL1Block, getPrefixedEthBlobCommitments } from '@aztec/blob-lib';
|
|
3
|
+
import { INITIAL_CHECKPOINT_NUMBER } from '@aztec/constants';
|
|
3
4
|
import type { CheckpointProposedLog, InboxContract, MessageSentLog, RollupContract } from '@aztec/ethereum/contracts';
|
|
4
5
|
import { MULTI_CALL_3_ADDRESS } from '@aztec/ethereum/contracts';
|
|
5
6
|
import type { ViemPublicClient } from '@aztec/ethereum/types';
|
|
@@ -14,6 +15,7 @@ import { CommitteeAttestation, CommitteeAttestationsAndSigners, L2Block } from '
|
|
|
14
15
|
import { Checkpoint } from '@aztec/stdlib/checkpoint';
|
|
15
16
|
import { getSlotAtTimestamp } from '@aztec/stdlib/epoch-helpers';
|
|
16
17
|
import { InboxLeaf } from '@aztec/stdlib/messaging';
|
|
18
|
+
import { ConsensusPayload, SignatureDomainSeparator } from '@aztec/stdlib/p2p';
|
|
17
19
|
import {
|
|
18
20
|
makeAndSignCommitteeAttestationsAndSigners,
|
|
19
21
|
makeCheckpointAttestationFromCheckpoint,
|
|
@@ -22,7 +24,16 @@ import {
|
|
|
22
24
|
import { AppendOnlyTreeSnapshot } from '@aztec/stdlib/trees';
|
|
23
25
|
|
|
24
26
|
import { type MockProxy, mock } from 'jest-mock-extended';
|
|
25
|
-
import {
|
|
27
|
+
import {
|
|
28
|
+
type AbiParameter,
|
|
29
|
+
type FormattedBlock,
|
|
30
|
+
type Transaction,
|
|
31
|
+
encodeAbiParameters,
|
|
32
|
+
encodeFunctionData,
|
|
33
|
+
keccak256,
|
|
34
|
+
multicall3Abi,
|
|
35
|
+
toHex,
|
|
36
|
+
} from 'viem';
|
|
26
37
|
|
|
27
38
|
import { updateRollingHash } from '../structs/inbox_message.js';
|
|
28
39
|
|
|
@@ -87,6 +98,10 @@ type CheckpointData = {
|
|
|
87
98
|
blobHashes: `0x${string}`[];
|
|
88
99
|
blobs: Blob[];
|
|
89
100
|
signers: Secp256k1Signer[];
|
|
101
|
+
/** Hash of the packed attestations, matching what the L1 event emits. */
|
|
102
|
+
attestationsHash: Buffer32;
|
|
103
|
+
/** Payload digest, matching what the L1 event emits. */
|
|
104
|
+
payloadDigest: Buffer32;
|
|
90
105
|
/** If true, archiveAt will ignore it */
|
|
91
106
|
pruned?: boolean;
|
|
92
107
|
};
|
|
@@ -131,12 +146,17 @@ export class FakeL1State {
|
|
|
131
146
|
private provenCheckpointNumber: CheckpointNumber = CheckpointNumber(0);
|
|
132
147
|
private targetCommitteeSize: number = 0;
|
|
133
148
|
private version: bigint = 1n;
|
|
149
|
+
private canPruneResult: boolean = false;
|
|
134
150
|
|
|
135
151
|
// Computed from checkpoints based on L1 block visibility
|
|
136
152
|
private pendingCheckpointNumber: CheckpointNumber = CheckpointNumber(0);
|
|
137
153
|
|
|
154
|
+
// The L1 block number reported as "finalized" (defaults to the start block)
|
|
155
|
+
private finalizedL1BlockNumber: bigint;
|
|
156
|
+
|
|
138
157
|
constructor(private readonly config: FakeL1StateConfig) {
|
|
139
158
|
this.l1BlockNumber = config.l1StartBlock;
|
|
159
|
+
this.finalizedL1BlockNumber = config.l1StartBlock;
|
|
140
160
|
this.lastArchive = new AppendOnlyTreeSnapshot(config.genesisArchiveRoot, 1);
|
|
141
161
|
}
|
|
142
162
|
|
|
@@ -193,10 +213,10 @@ export class FakeL1State {
|
|
|
193
213
|
// Store the messages internally so they match the checkpoint's inHash
|
|
194
214
|
this.addMessages(checkpointNumber, messagesL1BlockNumber, messages);
|
|
195
215
|
|
|
196
|
-
// Create the transaction and
|
|
197
|
-
const tx = this.makeRollupTx(checkpoint, signers);
|
|
198
|
-
const blobHashes = this.makeVersionedBlobHashes(checkpoint);
|
|
199
|
-
const blobs = this.makeBlobsFromCheckpoint(checkpoint);
|
|
216
|
+
// Create the transaction, blobs, and event hashes
|
|
217
|
+
const { tx, attestationsHash, payloadDigest } = await this.makeRollupTx(checkpoint, signers);
|
|
218
|
+
const blobHashes = await this.makeVersionedBlobHashes(checkpoint);
|
|
219
|
+
const blobs = await this.makeBlobsFromCheckpoint(checkpoint);
|
|
200
220
|
|
|
201
221
|
// Store the checkpoint data
|
|
202
222
|
this.checkpoints.push({
|
|
@@ -207,6 +227,8 @@ export class FakeL1State {
|
|
|
207
227
|
blobHashes,
|
|
208
228
|
blobs,
|
|
209
229
|
signers,
|
|
230
|
+
attestationsHash,
|
|
231
|
+
payloadDigest,
|
|
210
232
|
});
|
|
211
233
|
|
|
212
234
|
// Update last archive for auto-chaining
|
|
@@ -266,16 +288,40 @@ export class FakeL1State {
|
|
|
266
288
|
this.updatePendingCheckpointNumber();
|
|
267
289
|
}
|
|
268
290
|
|
|
291
|
+
/** Sets the L1 block number that will be reported as "finalized". */
|
|
292
|
+
setFinalizedL1BlockNumber(blockNumber: bigint): void {
|
|
293
|
+
this.finalizedL1BlockNumber = blockNumber;
|
|
294
|
+
}
|
|
295
|
+
|
|
269
296
|
/** Marks a checkpoint as proven. Updates provenCheckpointNumber. */
|
|
270
297
|
markCheckpointAsProven(checkpointNumber: CheckpointNumber): void {
|
|
271
298
|
this.provenCheckpointNumber = checkpointNumber;
|
|
272
299
|
}
|
|
273
300
|
|
|
301
|
+
/**
|
|
302
|
+
* Simulates what `rollup.getProvenCheckpointNumber({ blockNumber: atL1Block })` would return.
|
|
303
|
+
*/
|
|
304
|
+
getProvenCheckpointNumberAtL1Block(atL1Block: bigint): CheckpointNumber {
|
|
305
|
+
if (this.provenCheckpointNumber === 0) {
|
|
306
|
+
return CheckpointNumber(0);
|
|
307
|
+
}
|
|
308
|
+
const checkpoint = this.checkpoints.find(cp => cp.checkpointNumber === this.provenCheckpointNumber);
|
|
309
|
+
if (checkpoint && checkpoint.l1BlockNumber <= atL1Block) {
|
|
310
|
+
return this.provenCheckpointNumber;
|
|
311
|
+
}
|
|
312
|
+
return CheckpointNumber(0);
|
|
313
|
+
}
|
|
314
|
+
|
|
274
315
|
/** Sets the target committee size for attestation validation. */
|
|
275
316
|
setTargetCommitteeSize(size: number): void {
|
|
276
317
|
this.targetCommitteeSize = size;
|
|
277
318
|
}
|
|
278
319
|
|
|
320
|
+
/** Sets whether the rollup contract would allow pruning at the next block. */
|
|
321
|
+
setCanPrune(value: boolean): void {
|
|
322
|
+
this.canPruneResult = value;
|
|
323
|
+
}
|
|
324
|
+
|
|
279
325
|
/**
|
|
280
326
|
* Removes all entries for a checkpoint number (simulates L1 reorg or prune).
|
|
281
327
|
* Note: Does NOT remove messages for this checkpoint (use numL1ToL2Messages: 0 when re-adding).
|
|
@@ -384,6 +430,13 @@ export class FakeL1State {
|
|
|
384
430
|
});
|
|
385
431
|
});
|
|
386
432
|
|
|
433
|
+
mockRollup.getProvenCheckpointNumber.mockImplementation((options?: { blockNumber?: bigint }) => {
|
|
434
|
+
const atBlock = options?.blockNumber ?? this.l1BlockNumber;
|
|
435
|
+
return Promise.resolve(this.getProvenCheckpointNumberAtL1Block(atBlock));
|
|
436
|
+
});
|
|
437
|
+
|
|
438
|
+
mockRollup.canPruneAtTime.mockImplementation(() => Promise.resolve(this.canPruneResult));
|
|
439
|
+
|
|
387
440
|
// Mock the wrapper method for fetching checkpoint events
|
|
388
441
|
mockRollup.getCheckpointProposedEvents.mockImplementation((fromBlock: bigint, toBlock: bigint) =>
|
|
389
442
|
Promise.resolve(this.getCheckpointProposedLogs(fromBlock, toBlock)),
|
|
@@ -398,13 +451,22 @@ export class FakeL1State {
|
|
|
398
451
|
createMockInboxContract(_publicClient: MockProxy<ViemPublicClient>): MockProxy<InboxContract> {
|
|
399
452
|
const mockInbox = mock<InboxContract>();
|
|
400
453
|
|
|
401
|
-
mockInbox.getState.mockImplementation(() =>
|
|
402
|
-
|
|
454
|
+
mockInbox.getState.mockImplementation(() => {
|
|
455
|
+
// treeInProgress must be > any sealed checkpoint. On L1, a checkpoint can only be proposed
|
|
456
|
+
// after its messages are sealed, so treeInProgress > checkpointNumber for all published checkpoints.
|
|
457
|
+
const maxFromMessages =
|
|
458
|
+
this.messages.length > 0 ? Math.max(...this.messages.map(m => Number(m.checkpointNumber))) + 1 : 0;
|
|
459
|
+
const maxFromCheckpoints =
|
|
460
|
+
this.checkpoints.length > 0
|
|
461
|
+
? Math.max(...this.checkpoints.filter(cp => !cp.pruned).map(cp => Number(cp.checkpointNumber))) + 1
|
|
462
|
+
: 0;
|
|
463
|
+
const treeInProgress = Math.max(maxFromMessages, maxFromCheckpoints, INITIAL_CHECKPOINT_NUMBER);
|
|
464
|
+
return Promise.resolve({
|
|
403
465
|
messagesRollingHash: this.messagesRollingHash,
|
|
404
466
|
totalMessagesInserted: BigInt(this.messages.length),
|
|
405
|
-
treeInProgress:
|
|
406
|
-
})
|
|
407
|
-
);
|
|
467
|
+
treeInProgress: BigInt(treeInProgress),
|
|
468
|
+
});
|
|
469
|
+
});
|
|
408
470
|
|
|
409
471
|
// Mock the wrapper methods for fetching message events
|
|
410
472
|
mockInbox.getMessageSentEvents.mockImplementation((fromBlock: bigint, toBlock: bigint) =>
|
|
@@ -425,10 +487,13 @@ export class FakeL1State {
|
|
|
425
487
|
publicClient.getChainId.mockResolvedValue(1);
|
|
426
488
|
publicClient.getBlockNumber.mockImplementation(() => Promise.resolve(this.l1BlockNumber));
|
|
427
489
|
|
|
428
|
-
|
|
429
|
-
|
|
430
|
-
|
|
431
|
-
|
|
490
|
+
publicClient.getBlock.mockImplementation((async (args: { blockNumber?: bigint; blockTag?: string } = {}) => {
|
|
491
|
+
let blockNum: bigint;
|
|
492
|
+
if (args.blockTag === 'finalized') {
|
|
493
|
+
blockNum = this.finalizedL1BlockNumber;
|
|
494
|
+
} else {
|
|
495
|
+
blockNum = args.blockNumber ?? (await publicClient.getBlockNumber());
|
|
496
|
+
}
|
|
432
497
|
return {
|
|
433
498
|
number: blockNum,
|
|
434
499
|
timestamp: BigInt(blockNum) * BigInt(this.config.ethereumSlotDuration) + this.config.l1GenesisTime,
|
|
@@ -502,10 +567,8 @@ export class FakeL1State {
|
|
|
502
567
|
checkpointNumber: cpData.checkpointNumber,
|
|
503
568
|
archive: cpData.checkpoint.archive.root,
|
|
504
569
|
versionedBlobHashes: cpData.blobHashes.map(h => Buffer.from(h.slice(2), 'hex')),
|
|
505
|
-
|
|
506
|
-
|
|
507
|
-
payloadDigest: undefined,
|
|
508
|
-
attestationsHash: undefined,
|
|
570
|
+
attestationsHash: cpData.attestationsHash,
|
|
571
|
+
payloadDigest: cpData.payloadDigest,
|
|
509
572
|
},
|
|
510
573
|
}));
|
|
511
574
|
}
|
|
@@ -531,14 +594,17 @@ export class FakeL1State {
|
|
|
531
594
|
}));
|
|
532
595
|
}
|
|
533
596
|
|
|
534
|
-
private makeRollupTx(
|
|
597
|
+
private async makeRollupTx(
|
|
598
|
+
checkpoint: Checkpoint,
|
|
599
|
+
signers: Secp256k1Signer[],
|
|
600
|
+
): Promise<{ tx: Transaction; attestationsHash: Buffer32; payloadDigest: Buffer32 }> {
|
|
535
601
|
const attestations = signers
|
|
536
602
|
.map(signer => makeCheckpointAttestationFromCheckpoint(checkpoint, signer))
|
|
537
603
|
.map(attestation => CommitteeAttestation.fromSignature(attestation.signature))
|
|
538
604
|
.map(committeeAttestation => committeeAttestation.toViem());
|
|
539
605
|
|
|
540
606
|
const header = checkpoint.header.toViem();
|
|
541
|
-
const blobInput = getPrefixedEthBlobCommitments(getBlobsPerL1Block(checkpoint.toBlobFields()));
|
|
607
|
+
const blobInput = getPrefixedEthBlobCommitments(await getBlobsPerL1Block(checkpoint.toBlobFields()));
|
|
542
608
|
const archive = toHex(checkpoint.archive.root.toBuffer());
|
|
543
609
|
const attestationsAndSigners = new CommitteeAttestationsAndSigners(
|
|
544
610
|
attestations.map(attestation => CommitteeAttestation.fromViem(attestation)),
|
|
@@ -549,6 +615,8 @@ export class FakeL1State {
|
|
|
549
615
|
signers[0],
|
|
550
616
|
);
|
|
551
617
|
|
|
618
|
+
const packedAttestations = attestationsAndSigners.getPackedAttestations();
|
|
619
|
+
|
|
552
620
|
const rollupInput = encodeFunctionData({
|
|
553
621
|
abi: RollupAbi,
|
|
554
622
|
functionName: 'propose',
|
|
@@ -558,7 +626,7 @@ export class FakeL1State {
|
|
|
558
626
|
archive,
|
|
559
627
|
oracleInput: { feeAssetPriceModifier: 0n },
|
|
560
628
|
},
|
|
561
|
-
|
|
629
|
+
packedAttestations,
|
|
562
630
|
attestationsAndSigners.getSigners().map(signer => signer.toString()),
|
|
563
631
|
attestationsAndSignersSignature.toViemSignature(),
|
|
564
632
|
blobInput,
|
|
@@ -579,21 +647,52 @@ export class FakeL1State {
|
|
|
579
647
|
],
|
|
580
648
|
});
|
|
581
649
|
|
|
582
|
-
|
|
650
|
+
// Compute attestationsHash (same logic as CalldataRetriever)
|
|
651
|
+
const attestationsHash = Buffer32.fromString(
|
|
652
|
+
keccak256(encodeAbiParameters([this.getCommitteeAttestationsStructDef()], [packedAttestations])),
|
|
653
|
+
);
|
|
654
|
+
|
|
655
|
+
// Compute payloadDigest (same logic as CalldataRetriever)
|
|
656
|
+
const consensusPayload = ConsensusPayload.fromCheckpoint(checkpoint);
|
|
657
|
+
const payloadToSign = consensusPayload.getPayloadToSign(SignatureDomainSeparator.checkpointAttestation);
|
|
658
|
+
const payloadDigest = Buffer32.fromString(keccak256(payloadToSign));
|
|
659
|
+
|
|
660
|
+
const tx = {
|
|
583
661
|
input: multiCallInput,
|
|
584
662
|
hash: archive,
|
|
585
663
|
blockHash: archive,
|
|
586
664
|
to: MULTI_CALL_3_ADDRESS as `0x${string}`,
|
|
587
665
|
} as Transaction<bigint, number>;
|
|
666
|
+
|
|
667
|
+
return { tx, attestationsHash, payloadDigest };
|
|
668
|
+
}
|
|
669
|
+
|
|
670
|
+
/** Extracts the CommitteeAttestations struct definition from RollupAbi for hash computation. */
|
|
671
|
+
private getCommitteeAttestationsStructDef(): AbiParameter {
|
|
672
|
+
const proposeFunction = RollupAbi.find(item => item.type === 'function' && item.name === 'propose') as
|
|
673
|
+
| { type: 'function'; name: string; inputs: readonly AbiParameter[] }
|
|
674
|
+
| undefined;
|
|
675
|
+
|
|
676
|
+
if (!proposeFunction) {
|
|
677
|
+
throw new Error('propose function not found in RollupAbi');
|
|
678
|
+
}
|
|
679
|
+
|
|
680
|
+
const attestationsParam = proposeFunction.inputs.find(param => param.name === '_attestations');
|
|
681
|
+
if (!attestationsParam) {
|
|
682
|
+
throw new Error('_attestations parameter not found in propose function');
|
|
683
|
+
}
|
|
684
|
+
|
|
685
|
+
const tupleParam = attestationsParam as unknown as { type: 'tuple'; components?: readonly AbiParameter[] };
|
|
686
|
+
return { type: 'tuple', components: tupleParam.components || [] } as AbiParameter;
|
|
588
687
|
}
|
|
589
688
|
|
|
590
|
-
private makeVersionedBlobHashes(checkpoint: Checkpoint):
|
|
591
|
-
return getBlobsPerL1Block(checkpoint.toBlobFields()).map(
|
|
689
|
+
private async makeVersionedBlobHashes(checkpoint: Checkpoint): Promise<`0x${string}`[]> {
|
|
690
|
+
return (await getBlobsPerL1Block(checkpoint.toBlobFields())).map(
|
|
592
691
|
b => `0x${b.getEthVersionedBlobHash().toString('hex')}` as `0x${string}`,
|
|
593
692
|
);
|
|
594
693
|
}
|
|
595
694
|
|
|
596
|
-
private makeBlobsFromCheckpoint(checkpoint: Checkpoint): Blob[] {
|
|
597
|
-
return getBlobsPerL1Block(checkpoint.toBlobFields());
|
|
695
|
+
private async makeBlobsFromCheckpoint(checkpoint: Checkpoint): Promise<Blob[]> {
|
|
696
|
+
return await getBlobsPerL1Block(checkpoint.toBlobFields());
|
|
598
697
|
}
|
|
599
698
|
}
|
|
@@ -56,8 +56,9 @@ export class MockPrefilledArchiver extends MockArchiver {
|
|
|
56
56
|
}
|
|
57
57
|
|
|
58
58
|
const fromBlock = this.l2Blocks.length;
|
|
59
|
-
|
|
60
|
-
this.addProposedBlocks(
|
|
59
|
+
const checkpointsToAdd = this.prefilled.slice(fromBlock, fromBlock + numBlocks);
|
|
60
|
+
this.addProposedBlocks(checkpointsToAdd.flatMap(c => c.blocks));
|
|
61
|
+
this.checkpointList.push(...checkpointsToAdd);
|
|
61
62
|
return Promise.resolve();
|
|
62
63
|
}
|
|
63
64
|
}
|
|
@@ -8,6 +8,7 @@ import { createLogger } from '@aztec/foundation/log';
|
|
|
8
8
|
import type { FunctionSelector } from '@aztec/stdlib/abi';
|
|
9
9
|
import type { AztecAddress } from '@aztec/stdlib/aztec-address';
|
|
10
10
|
import {
|
|
11
|
+
type BlockData,
|
|
11
12
|
BlockHash,
|
|
12
13
|
CheckpointedL2Block,
|
|
13
14
|
L2Block,
|
|
@@ -15,9 +16,16 @@ import {
|
|
|
15
16
|
type L2Tips,
|
|
16
17
|
type ValidateCheckpointResult,
|
|
17
18
|
} from '@aztec/stdlib/block';
|
|
18
|
-
import { Checkpoint, L1PublishedData, PublishedCheckpoint } from '@aztec/stdlib/checkpoint';
|
|
19
|
+
import { Checkpoint, type CheckpointData, L1PublishedData, PublishedCheckpoint } from '@aztec/stdlib/checkpoint';
|
|
19
20
|
import type { ContractClassPublic, ContractDataSource, ContractInstanceWithAddress } from '@aztec/stdlib/contract';
|
|
20
|
-
import {
|
|
21
|
+
import {
|
|
22
|
+
EmptyL1RollupConstants,
|
|
23
|
+
type L1RollupConstants,
|
|
24
|
+
getEpochAtSlot,
|
|
25
|
+
getSlotRangeForEpoch,
|
|
26
|
+
} from '@aztec/stdlib/epoch-helpers';
|
|
27
|
+
import { computeCheckpointOutHash } from '@aztec/stdlib/messaging';
|
|
28
|
+
import { CheckpointHeader } from '@aztec/stdlib/rollup';
|
|
21
29
|
import { type BlockHeader, TxExecutionResult, TxHash, TxReceipt, TxStatus } from '@aztec/stdlib/tx';
|
|
22
30
|
import type { UInt64 } from '@aztec/stdlib/types';
|
|
23
31
|
|
|
@@ -26,6 +34,7 @@ import type { UInt64 } from '@aztec/stdlib/types';
|
|
|
26
34
|
*/
|
|
27
35
|
export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
28
36
|
protected l2Blocks: L2Block[] = [];
|
|
37
|
+
protected checkpointList: Checkpoint[] = [];
|
|
29
38
|
|
|
30
39
|
private provenBlockNumber: number = 0;
|
|
31
40
|
private finalizedBlockNumber: number = 0;
|
|
@@ -33,14 +42,36 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
33
42
|
|
|
34
43
|
private log = createLogger('archiver:mock_l2_block_source');
|
|
35
44
|
|
|
45
|
+
/** Creates blocks grouped into single-block checkpoints. */
|
|
36
46
|
public async createBlocks(numBlocks: number) {
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
47
|
+
await this.createCheckpoints(numBlocks, 1);
|
|
48
|
+
}
|
|
49
|
+
|
|
50
|
+
public getCheckpointNumber(): Promise<CheckpointNumber> {
|
|
51
|
+
return Promise.resolve(
|
|
52
|
+
this.checkpointList.length === 0 ? CheckpointNumber.ZERO : CheckpointNumber(this.checkpointList.length),
|
|
53
|
+
);
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
/** Creates checkpoints, each containing `blocksPerCheckpoint` blocks. */
|
|
57
|
+
public async createCheckpoints(numCheckpoints: number, blocksPerCheckpoint: number = 1) {
|
|
58
|
+
for (let c = 0; c < numCheckpoints; c++) {
|
|
59
|
+
const checkpointNum = CheckpointNumber(this.checkpointList.length + 1);
|
|
60
|
+
const startBlockNum = this.l2Blocks.length + 1;
|
|
61
|
+
const slotNumber = SlotNumber(Number(checkpointNum));
|
|
62
|
+
const checkpoint = await Checkpoint.random(checkpointNum, {
|
|
63
|
+
numBlocks: blocksPerCheckpoint,
|
|
64
|
+
startBlockNumber: startBlockNum,
|
|
65
|
+
slotNumber,
|
|
66
|
+
checkpointNumber: checkpointNum,
|
|
67
|
+
});
|
|
68
|
+
this.checkpointList.push(checkpoint);
|
|
69
|
+
this.l2Blocks.push(...checkpoint.blocks);
|
|
41
70
|
}
|
|
42
71
|
|
|
43
|
-
this.log.verbose(
|
|
72
|
+
this.log.verbose(
|
|
73
|
+
`Created ${numCheckpoints} checkpoints with ${blocksPerCheckpoint} blocks each in the mock L2 block source`,
|
|
74
|
+
);
|
|
44
75
|
}
|
|
45
76
|
|
|
46
77
|
public addProposedBlocks(blocks: L2Block[]) {
|
|
@@ -50,6 +81,16 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
50
81
|
|
|
51
82
|
public removeBlocks(numBlocks: number) {
|
|
52
83
|
this.l2Blocks = this.l2Blocks.slice(0, -numBlocks);
|
|
84
|
+
const maxBlockNum = this.l2Blocks.length;
|
|
85
|
+
// Remove any checkpoint whose last block is beyond the remaining blocks.
|
|
86
|
+
this.checkpointList = this.checkpointList.filter(c => {
|
|
87
|
+
const lastBlockNum = c.blocks[0].number + c.blocks.length - 1;
|
|
88
|
+
return lastBlockNum <= maxBlockNum;
|
|
89
|
+
});
|
|
90
|
+
// Keep tip numbers consistent with remaining blocks.
|
|
91
|
+
this.checkpointedBlockNumber = Math.min(this.checkpointedBlockNumber, maxBlockNum);
|
|
92
|
+
this.provenBlockNumber = Math.min(this.provenBlockNumber, maxBlockNum);
|
|
93
|
+
this.finalizedBlockNumber = Math.min(this.finalizedBlockNumber, maxBlockNum);
|
|
53
94
|
this.log.verbose(`Removed ${numBlocks} blocks from the mock L2 block source`);
|
|
54
95
|
}
|
|
55
96
|
|
|
@@ -65,7 +106,33 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
65
106
|
}
|
|
66
107
|
|
|
67
108
|
public setCheckpointedBlockNumber(checkpointedBlockNumber: number) {
|
|
109
|
+
const prevCheckpointed = this.checkpointedBlockNumber;
|
|
68
110
|
this.checkpointedBlockNumber = checkpointedBlockNumber;
|
|
111
|
+
// Auto-create single-block checkpoints for newly checkpointed blocks that don't have one yet.
|
|
112
|
+
// This handles blocks added via addProposedBlocks that are now being marked as checkpointed.
|
|
113
|
+
const newCheckpoints: Checkpoint[] = [];
|
|
114
|
+
for (let blockNum = prevCheckpointed + 1; blockNum <= checkpointedBlockNumber; blockNum++) {
|
|
115
|
+
const block = this.l2Blocks[blockNum - 1];
|
|
116
|
+
if (!block) {
|
|
117
|
+
continue;
|
|
118
|
+
}
|
|
119
|
+
if (this.checkpointList.some(c => c.blocks.some(b => b.number === block.number))) {
|
|
120
|
+
continue;
|
|
121
|
+
}
|
|
122
|
+
const checkpointNum = CheckpointNumber(this.checkpointList.length + newCheckpoints.length + 1);
|
|
123
|
+
const checkpoint = new Checkpoint(
|
|
124
|
+
block.archive,
|
|
125
|
+
CheckpointHeader.random({ slotNumber: block.header.globalVariables.slotNumber }),
|
|
126
|
+
[block],
|
|
127
|
+
checkpointNum,
|
|
128
|
+
);
|
|
129
|
+
newCheckpoints.push(checkpoint);
|
|
130
|
+
}
|
|
131
|
+
// Insert new checkpoints in order by number.
|
|
132
|
+
if (newCheckpoints.length > 0) {
|
|
133
|
+
this.checkpointList.push(...newCheckpoints);
|
|
134
|
+
this.checkpointList.sort((a, b) => a.number - b.number);
|
|
135
|
+
}
|
|
69
136
|
}
|
|
70
137
|
|
|
71
138
|
/**
|
|
@@ -112,13 +179,7 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
112
179
|
if (!block) {
|
|
113
180
|
return Promise.resolve(undefined);
|
|
114
181
|
}
|
|
115
|
-
|
|
116
|
-
CheckpointNumber.fromBlockNumber(number),
|
|
117
|
-
block,
|
|
118
|
-
new L1PublishedData(BigInt(number), BigInt(number), `0x${number.toString(16).padStart(64, '0')}`),
|
|
119
|
-
[],
|
|
120
|
-
);
|
|
121
|
-
return Promise.resolve(checkpointedBlock);
|
|
182
|
+
return Promise.resolve(this.toCheckpointedBlock(block));
|
|
122
183
|
}
|
|
123
184
|
|
|
124
185
|
public async getCheckpointedBlocks(from: BlockNumber, limit: number): Promise<CheckpointedL2Block[]> {
|
|
@@ -167,44 +228,22 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
167
228
|
}
|
|
168
229
|
|
|
169
230
|
public getCheckpoints(from: CheckpointNumber, limit: number) {
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
blocks.map(async block => {
|
|
174
|
-
// Create a checkpoint from the block - manually construct since L2Block doesn't have toCheckpoint()
|
|
175
|
-
const checkpoint = await Checkpoint.random(block.checkpointNumber, { numBlocks: 1 });
|
|
176
|
-
checkpoint.blocks = [block];
|
|
177
|
-
return new PublishedCheckpoint(
|
|
178
|
-
checkpoint,
|
|
179
|
-
new L1PublishedData(BigInt(block.number), BigInt(block.number), Buffer32.random().toString()),
|
|
180
|
-
[],
|
|
181
|
-
);
|
|
182
|
-
}),
|
|
231
|
+
const checkpoints = this.checkpointList.slice(from - 1, from - 1 + limit);
|
|
232
|
+
return Promise.resolve(
|
|
233
|
+
checkpoints.map(checkpoint => new PublishedCheckpoint(checkpoint, this.mockL1DataForCheckpoint(checkpoint), [])),
|
|
183
234
|
);
|
|
184
235
|
}
|
|
185
236
|
|
|
186
|
-
public
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
if (!block) {
|
|
190
|
-
return undefined;
|
|
191
|
-
}
|
|
192
|
-
// Create a checkpoint from the block - manually construct since L2Block doesn't have toCheckpoint()
|
|
193
|
-
const checkpoint = await Checkpoint.random(block.checkpointNumber, { numBlocks: 1 });
|
|
194
|
-
checkpoint.blocks = [block];
|
|
195
|
-
return checkpoint;
|
|
237
|
+
public getCheckpointByArchive(archive: Fr): Promise<Checkpoint | undefined> {
|
|
238
|
+
const checkpoint = this.checkpointList.find(c => c.archive.root.equals(archive));
|
|
239
|
+
return Promise.resolve(checkpoint);
|
|
196
240
|
}
|
|
197
241
|
|
|
198
242
|
public async getCheckpointedBlockByHash(blockHash: BlockHash): Promise<CheckpointedL2Block | undefined> {
|
|
199
243
|
for (const block of this.l2Blocks) {
|
|
200
244
|
const hash = await block.hash();
|
|
201
245
|
if (hash.equals(blockHash)) {
|
|
202
|
-
return
|
|
203
|
-
checkpointNumber: CheckpointNumber.fromBlockNumber(block.number),
|
|
204
|
-
block,
|
|
205
|
-
l1: new L1PublishedData(BigInt(block.number), BigInt(block.number), Buffer32.random().toString()),
|
|
206
|
-
attestations: [],
|
|
207
|
-
});
|
|
246
|
+
return this.toCheckpointedBlock(block);
|
|
208
247
|
}
|
|
209
248
|
}
|
|
210
249
|
return undefined;
|
|
@@ -215,14 +254,7 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
215
254
|
if (!block) {
|
|
216
255
|
return Promise.resolve(undefined);
|
|
217
256
|
}
|
|
218
|
-
return Promise.resolve(
|
|
219
|
-
CheckpointedL2Block.fromFields({
|
|
220
|
-
checkpointNumber: CheckpointNumber.fromBlockNumber(block.number),
|
|
221
|
-
block,
|
|
222
|
-
l1: new L1PublishedData(BigInt(block.number), BigInt(block.number), Buffer32.random().toString()),
|
|
223
|
-
attestations: [],
|
|
224
|
-
}),
|
|
225
|
-
);
|
|
257
|
+
return Promise.resolve(this.toCheckpointedBlock(block));
|
|
226
258
|
}
|
|
227
259
|
|
|
228
260
|
public async getL2BlockByHash(blockHash: BlockHash): Promise<L2Block | undefined> {
|
|
@@ -255,47 +287,69 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
255
287
|
return Promise.resolve(block?.header);
|
|
256
288
|
}
|
|
257
289
|
|
|
290
|
+
public async getBlockData(number: BlockNumber): Promise<BlockData | undefined> {
|
|
291
|
+
const block = this.l2Blocks[number - 1];
|
|
292
|
+
if (!block) {
|
|
293
|
+
return undefined;
|
|
294
|
+
}
|
|
295
|
+
return {
|
|
296
|
+
header: block.header,
|
|
297
|
+
archive: block.archive,
|
|
298
|
+
blockHash: await block.hash(),
|
|
299
|
+
checkpointNumber: block.checkpointNumber,
|
|
300
|
+
indexWithinCheckpoint: block.indexWithinCheckpoint,
|
|
301
|
+
};
|
|
302
|
+
}
|
|
303
|
+
|
|
304
|
+
public async getBlockDataByArchive(archive: Fr): Promise<BlockData | undefined> {
|
|
305
|
+
const block = this.l2Blocks.find(b => b.archive.root.equals(archive));
|
|
306
|
+
if (!block) {
|
|
307
|
+
return undefined;
|
|
308
|
+
}
|
|
309
|
+
return {
|
|
310
|
+
header: block.header,
|
|
311
|
+
archive: block.archive,
|
|
312
|
+
blockHash: await block.hash(),
|
|
313
|
+
checkpointNumber: block.checkpointNumber,
|
|
314
|
+
indexWithinCheckpoint: block.indexWithinCheckpoint,
|
|
315
|
+
};
|
|
316
|
+
}
|
|
317
|
+
|
|
258
318
|
getBlockHeader(number: number | 'latest'): Promise<BlockHeader | undefined> {
|
|
259
319
|
return Promise.resolve(this.l2Blocks.at(typeof number === 'number' ? number - 1 : -1)?.header);
|
|
260
320
|
}
|
|
261
321
|
|
|
262
322
|
getCheckpointsForEpoch(epochNumber: EpochNumber): Promise<Checkpoint[]> {
|
|
263
|
-
|
|
264
|
-
const epochDuration = DefaultL1ContractsConfig.aztecEpochDuration;
|
|
265
|
-
const [start, end] = getSlotRangeForEpoch(epochNumber, { epochDuration });
|
|
266
|
-
const blocks = this.l2Blocks.filter(b => {
|
|
267
|
-
const slot = b.header.globalVariables.slotNumber;
|
|
268
|
-
return slot >= start && slot <= end;
|
|
269
|
-
});
|
|
270
|
-
// Create checkpoints from blocks - manually construct since L2Block doesn't have toCheckpoint()
|
|
271
|
-
return Promise.all(
|
|
272
|
-
blocks.map(async block => {
|
|
273
|
-
const checkpoint = await Checkpoint.random(block.checkpointNumber, { numBlocks: 1 });
|
|
274
|
-
checkpoint.blocks = [block];
|
|
275
|
-
return checkpoint;
|
|
276
|
-
}),
|
|
277
|
-
);
|
|
323
|
+
return Promise.resolve(this.getCheckpointsInEpoch(epochNumber));
|
|
278
324
|
}
|
|
279
325
|
|
|
280
|
-
|
|
281
|
-
const
|
|
282
|
-
const [start, end] = getSlotRangeForEpoch(epochNumber, { epochDuration });
|
|
283
|
-
const blocks = this.l2Blocks.filter(b => {
|
|
284
|
-
const slot = b.header.globalVariables.slotNumber;
|
|
285
|
-
return slot >= start && slot <= end;
|
|
286
|
-
});
|
|
326
|
+
getCheckpointsDataForEpoch(epochNumber: EpochNumber): Promise<CheckpointData[]> {
|
|
327
|
+
const checkpoints = this.getCheckpointsInEpoch(epochNumber);
|
|
287
328
|
return Promise.resolve(
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
checkpointNumber:
|
|
291
|
-
|
|
292
|
-
|
|
329
|
+
checkpoints.map(
|
|
330
|
+
(checkpoint): CheckpointData => ({
|
|
331
|
+
checkpointNumber: checkpoint.number,
|
|
332
|
+
header: checkpoint.header,
|
|
333
|
+
archive: checkpoint.archive,
|
|
334
|
+
checkpointOutHash: computeCheckpointOutHash(
|
|
335
|
+
checkpoint.blocks.map(b => b.body.txEffects.map(tx => tx.l2ToL1Msgs)),
|
|
336
|
+
),
|
|
337
|
+
startBlock: checkpoint.blocks[0].number,
|
|
338
|
+
blockCount: checkpoint.blocks.length,
|
|
293
339
|
attestations: [],
|
|
340
|
+
l1: this.mockL1DataForCheckpoint(checkpoint),
|
|
294
341
|
}),
|
|
295
342
|
),
|
|
296
343
|
);
|
|
297
344
|
}
|
|
298
345
|
|
|
346
|
+
getCheckpointedBlocksForEpoch(epochNumber: EpochNumber): Promise<CheckpointedL2Block[]> {
|
|
347
|
+
const checkpoints = this.getCheckpointsInEpoch(epochNumber);
|
|
348
|
+
return Promise.resolve(
|
|
349
|
+
checkpoints.flatMap(checkpoint => checkpoint.blocks.map(block => this.toCheckpointedBlock(block))),
|
|
350
|
+
);
|
|
351
|
+
}
|
|
352
|
+
|
|
299
353
|
getBlocksForSlot(slotNumber: SlotNumber): Promise<L2Block[]> {
|
|
300
354
|
const blocks = this.l2Blocks.filter(b => b.header.globalVariables.slotNumber === slotNumber);
|
|
301
355
|
return Promise.resolve(blocks);
|
|
@@ -345,6 +399,7 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
345
399
|
txEffect.transactionFee.toBigInt(),
|
|
346
400
|
await block.hash(),
|
|
347
401
|
block.number,
|
|
402
|
+
getEpochAtSlot(block.slot, EmptyL1RollupConstants),
|
|
348
403
|
);
|
|
349
404
|
}
|
|
350
405
|
}
|
|
@@ -384,7 +439,10 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
384
439
|
|
|
385
440
|
const makeTipId = (blockId: typeof latestBlockId) => ({
|
|
386
441
|
block: blockId,
|
|
387
|
-
checkpoint: {
|
|
442
|
+
checkpoint: {
|
|
443
|
+
number: this.findCheckpointNumberForBlock(blockId.number) ?? CheckpointNumber(0),
|
|
444
|
+
hash: blockId.hash,
|
|
445
|
+
},
|
|
388
446
|
});
|
|
389
447
|
|
|
390
448
|
return {
|
|
@@ -395,11 +453,11 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
395
453
|
};
|
|
396
454
|
}
|
|
397
455
|
|
|
398
|
-
|
|
456
|
+
getSyncedL2EpochNumber(): Promise<EpochNumber> {
|
|
399
457
|
throw new Error('Method not implemented.');
|
|
400
458
|
}
|
|
401
459
|
|
|
402
|
-
|
|
460
|
+
getSyncedL2SlotNumber(): Promise<SlotNumber> {
|
|
403
461
|
throw new Error('Method not implemented.');
|
|
404
462
|
}
|
|
405
463
|
|
|
@@ -472,4 +530,38 @@ export class MockL2BlockSource implements L2BlockSource, ContractDataSource {
|
|
|
472
530
|
getPendingChainValidationStatus(): Promise<ValidateCheckpointResult> {
|
|
473
531
|
return Promise.resolve({ valid: true });
|
|
474
532
|
}
|
|
533
|
+
|
|
534
|
+
/** Returns checkpoints whose slot falls within the given epoch. */
|
|
535
|
+
private getCheckpointsInEpoch(epochNumber: EpochNumber): Checkpoint[] {
|
|
536
|
+
const epochDuration = DefaultL1ContractsConfig.aztecEpochDuration;
|
|
537
|
+
const [start, end] = getSlotRangeForEpoch(epochNumber, { epochDuration });
|
|
538
|
+
return this.checkpointList.filter(c => c.header.slotNumber >= start && c.header.slotNumber <= end);
|
|
539
|
+
}
|
|
540
|
+
|
|
541
|
+
/** Creates a mock L1PublishedData for a checkpoint. */
|
|
542
|
+
private mockL1DataForCheckpoint(checkpoint: Checkpoint): L1PublishedData {
|
|
543
|
+
return new L1PublishedData(BigInt(checkpoint.number), BigInt(checkpoint.number), Buffer32.random().toString());
|
|
544
|
+
}
|
|
545
|
+
|
|
546
|
+
/** Creates a CheckpointedL2Block from a block using stored checkpoint info. */
|
|
547
|
+
private toCheckpointedBlock(block: L2Block): CheckpointedL2Block {
|
|
548
|
+
const checkpoint = this.checkpointList.find(c => c.blocks.some(b => b.number === block.number));
|
|
549
|
+
const checkpointNumber = checkpoint?.number ?? block.checkpointNumber;
|
|
550
|
+
return new CheckpointedL2Block(
|
|
551
|
+
checkpointNumber,
|
|
552
|
+
block,
|
|
553
|
+
new L1PublishedData(
|
|
554
|
+
BigInt(block.number),
|
|
555
|
+
BigInt(block.number),
|
|
556
|
+
`0x${block.number.toString(16).padStart(64, '0')}`,
|
|
557
|
+
),
|
|
558
|
+
[],
|
|
559
|
+
);
|
|
560
|
+
}
|
|
561
|
+
|
|
562
|
+
/** Finds the checkpoint number for a block, or undefined if the block is not in any checkpoint. */
|
|
563
|
+
private findCheckpointNumberForBlock(blockNumber: BlockNumber): CheckpointNumber | undefined {
|
|
564
|
+
const checkpoint = this.checkpointList.find(c => c.blocks.some(b => b.number === blockNumber));
|
|
565
|
+
return checkpoint?.number;
|
|
566
|
+
}
|
|
475
567
|
}
|