Commit 9754d6d0a0cc69920822b64e35bf73f8775e4eab | zig

author	antlilja <liljaanton2001@gmail.com> 2024-02-26 01:00:58+01:00
committer	antlilja <liljaanton2001@gmail.com> 2024-02-26 01:00:58+01:00
log	9754d6d0a0cc69920822b64e35bf73f8775e4eab
tree	e2c58524959f0757b299e72caaa1a55ee456a9a0
parent	b2374c4d75d16ac0eb7b7b5e53411a80e9f4413d

Builder: Use BlockInfo block to reduce size of bitcode

3 files changed, 62 insertions(+), 21 deletions(-)

src
- codegen
  - llvm
    Builder.zig
    bitcode_writer.zig
    ir.zig

src/codegen/llvm/Builder.zig+38-10

 @@ -13060,7 +13060,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
         // TYPE_BLOCK
         {
-            var type_block = try module_block.enterSubBlock(ir.Type);
+            var type_block = try module_block.enterSubBlock(ir.Type, true);
             try type_block.writeAbbrev(ir.Type.NumEntry{ .num = @intCast(self.type_items.items.len) });
 @@ -13167,7 +13167,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
         {
             const ParamattrGroup = ir.ParamattrGroup;
-            var paramattr_group_block = try module_block.enterSubBlock(ParamattrGroup);
+            var paramattr_group_block = try module_block.enterSubBlock(ParamattrGroup, true);
             for (self.function_attributes_set.keys()) |func_attributes| {
                 for (func_attributes.slice(self), 0..) |attributes, i| {
 @@ -13370,7 +13370,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
         // PARAMATTR_BLOCK
         {
             const Paramattr = ir.Paramattr;
-            var paramattr_block = try module_block.enterSubBlock(Paramattr);
+            var paramattr_block = try module_block.enterSubBlock(Paramattr, true);
             for (self.function_attributes_set.keys()) |func_attributes| {
                 const func_attributes_slice = func_attributes.slice(self);
 @@ -13573,7 +13573,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
         // CONSTANTS_BLOCK
         {
             const Constants = ir.Constants;
-            var constants_block = try module_block.enterSubBlock(Constants);
+            var constants_block = try module_block.enterSubBlock(Constants, true);
             var current_type: Type = .none;
             const tags = self.constant_items.items(.tag);
 @@ -13899,7 +13899,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
         // METADATA_KIND_BLOCK
         if (!self.strip) {
             const MetadataKindBlock = ir.MetadataKindBlock;
-            var metadata_kind_block = try module_block.enterSubBlock(MetadataKindBlock);
+            var metadata_kind_block = try module_block.enterSubBlock(MetadataKindBlock, true);
             inline for (@typeInfo(ir.MetadataKind).Enum.fields) |field| {
                 try metadata_kind_block.writeAbbrev(MetadataKindBlock.Kind{
 @@ -13952,7 +13952,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
         // METADATA_BLOCK
         if (!self.strip) {
             const MetadataBlock = ir.MetadataBlock;
-            var metadata_block = try module_block.enterSubBlock(MetadataBlock);
+            var metadata_block = try module_block.enterSubBlock(MetadataBlock, true);
             const MetadataBlockWriter = @TypeOf(metadata_block);
 @@ -14357,6 +14357,34 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
             try metadata_block.end();
         }
+        // Block info
+        {
+            const BlockInfo = ir.BlockInfo;
+            var block_info_block = try module_block.enterSubBlock(BlockInfo, true);
+            try block_info_block.writeUnabbrev(BlockInfo.set_block_id, &.{ir.FunctionBlock.id});
+            inline for (ir.FunctionBlock.abbrevs) |abbrev| {
+                try block_info_block.defineAbbrev(&abbrev.ops);
+            }
+            try block_info_block.writeUnabbrev(BlockInfo.set_block_id, &.{ir.FunctionValueSymbolTable.id});
+            inline for (ir.FunctionValueSymbolTable.abbrevs) |abbrev| {
+                try block_info_block.defineAbbrev(&abbrev.ops);
+            }
+            try block_info_block.writeUnabbrev(BlockInfo.set_block_id, &.{ir.FunctionMetadataBlock.id});
+            inline for (ir.FunctionMetadataBlock.abbrevs) |abbrev| {
+                try block_info_block.defineAbbrev(&abbrev.ops);
+            }
+            try block_info_block.writeUnabbrev(BlockInfo.set_block_id, &.{ir.MetadataAttachmentBlock.id});
+            inline for (ir.MetadataAttachmentBlock.abbrevs) |abbrev| {
+                try block_info_block.defineAbbrev(&abbrev.ops);
+            }
+            try block_info_block.end();
+        }
         // FUNCTION_BLOCKS
         {
             const FunctionAdapter = struct {
 @@ -14445,7 +14473,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
                 if (func.instructions.len == 0) continue;
-                var function_block = try module_block.enterSubBlock(FunctionBlock);
+                var function_block = try module_block.enterSubBlock(FunctionBlock, false);
                 try function_block.writeAbbrev(FunctionBlock.DeclareBlocks{ .num_blocks = func.blocks.len });
 @@ -14454,7 +14482,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
                 // Emit function level metadata block
                 if (!self.strip and func.debug_values.len != 0) {
                     const MetadataBlock = ir.FunctionMetadataBlock;
-                    var metadata_block = try function_block.enterSubBlock(MetadataBlock);
+                    var metadata_block = try function_block.enterSubBlock(MetadataBlock, false);
                     for (func.debug_values) |value| {
                         try metadata_block.writeAbbrev(MetadataBlock.Value{
 @@ -14940,7 +14968,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
                 if (!self.strip) {
                     const ValueSymbolTable = ir.FunctionValueSymbolTable;
-                    var value_symtab_block = try function_block.enterSubBlock(ValueSymbolTable);
+                    var value_symtab_block = try function_block.enterSubBlock(ValueSymbolTable, false);
                     for (func.blocks, 0..) |block, block_index| {
                         const name = block.instruction.name(&func);
 @@ -14965,7 +14993,7 @@ pub fn toBitcode(self: *Builder, allocator: Allocator) bitcode_writer.Error![]co
                     if (dbg == .none) break :blk;
                     const MetadataAttachmentBlock = ir.MetadataAttachmentBlock;
-                    var metadata_attach_block = try function_block.enterSubBlock(MetadataAttachmentBlock);
+                    var metadata_attach_block = try function_block.enterSubBlock(MetadataAttachmentBlock, false);
                     try metadata_attach_block.writeAbbrev(MetadataAttachmentBlock.AttachmentSingle{
                         .kind = ir.MetadataKind.dbg,

src/codegen/llvm/bitcode_writer.zig+16-11

 @@ -148,7 +148,7 @@ pub fn BitcodeWriter(comptime types: []const type) type {
         }
         pub fn enterTopBlock(self: *BcWriter, comptime SubBlock: type) Error!BlockWriter(SubBlock) {
-            return BlockWriter(SubBlock).init(self, 2);
+            return BlockWriter(SubBlock).init(self, 2, true);
         }
         fn BlockWriter(comptime Block: type) type {
 @@ -164,7 +164,7 @@ pub fn BitcodeWriter(comptime types: []const type) type {
                 start: usize,
                 bitcode: *BcWriter,
-                pub fn init(bitcode: *BcWriter, comptime parent_abbrev_len: u6) Error!Self {
+                pub fn init(bitcode: *BcWriter, comptime parent_abbrev_len: u6, comptime define_abbrevs: bool) Error!Self {
                     try bitcode.writeBits(1, parent_abbrev_len);
                     try bitcode.writeVBR(Block.id, 8);
                     try bitcode.writeVBR(abbrev_len, 4);
 @@ -174,19 +174,23 @@ pub fn BitcodeWriter(comptime types: []const type) type {
                     const start = bitcode.length();
                     try bitcode.writeBits(0, 32);
-                    // Predefine all block abbrevs
+                    var self = Self{
-                    inline for (Block.abbrevs) |Abbrev| {
-                        try defineAbbrev(bitcode, &Abbrev.ops);
-                    }
-                    return .{
                         .start = start,
                         .bitcode = bitcode,
                     };
+                    // Predefine all block abbrevs
+                    if (define_abbrevs) {
+                        inline for (Block.abbrevs) |Abbrev| {
+                            try self.defineAbbrev(&Abbrev.ops);
+                        }
+                    }
+                    return self;
                 }
-                pub fn enterSubBlock(self: Self, comptime SubBlock: type) Error!BlockWriter(SubBlock) {
+                pub fn enterSubBlock(self: Self, comptime SubBlock: type, comptime define_abbrevs: bool) Error!BlockWriter(SubBlock) {
-                    return BlockWriter(SubBlock).init(self.bitcode, abbrev_len);
+                    return BlockWriter(SubBlock).init(self.bitcode, abbrev_len, define_abbrevs);
                 }
                 pub fn end(self: *Self) Error!void {
 @@ -291,7 +295,8 @@ pub fn BitcodeWriter(comptime types: []const type) type {
                     }
                 }
-                fn defineAbbrev(bitcode: *BcWriter, comptime ops: []const AbbrevOp) Error!void {
+                pub fn defineAbbrev(self: *Self, comptime ops: []const AbbrevOp) Error!void {
+                    const bitcode = self.bitcode;
                     try bitcode.writeBits(2, abbrev_len);
                     // ops.len is not accurate because arrays are actually two ops

src/codegen/llvm/ir.zig+8

...	@@ -186,6 +186,14 @@ pub const Module = struct {	...	@@ -186,6 +186,14 @@ pub const Module = struct {
186	};	186	};
187	};	187	};
188		188
		189	pub const BlockInfo = struct {
		190	pub const id = 0;
		191
		192	pub const set_block_id = 1;
		193
		194	pub const abbrevs = [_]type{};
		195	};
		196
189	pub const Type = struct {	197	pub const Type = struct {
190	pub const id = 17;	198	pub const id = 17;
191		199