// <auto-generated>
//     Generated by the protocol buffer compiler.  DO NOT EDIT!
//     source: conformance/test_protos/test_messages_edition2026.proto
// </auto-generated>
#pragma warning disable 1591, 0612, 3021, 8981
#region Designer generated code

using pb = global::Google.Protobuf;
using pbc = global::Google.Protobuf.Collections;
using pbr = global::Google.Protobuf.Reflection;
using scg = global::System.Collections.Generic;
namespace ProtobufTestMessages.Editions {

  /// <summary>Holder for reflection information generated from conformance/test_protos/test_messages_edition2026.proto</summary>
  public static partial class TestMessagesEdition2026Reflection {

    #region Descriptor
    /// <summary>File descriptor for conformance/test_protos/test_messages_edition2026.proto</summary>
    public static pbr::FileDescriptor Descriptor {
      get { return descriptor; }
    }
    private static pbr::FileDescriptor descriptor;

    static TestMessagesEdition2026Reflection() {
      byte[] descriptorData = global::System.Convert.FromBase64String(
          string.Concat(
            "Cjdjb25mb3JtYW5jZS90ZXN0X3Byb3Rvcy90ZXN0X21lc3NhZ2VzX2VkaXRp",
            "b24yMDI2LnByb3RvEh9wcm90b2J1Zl90ZXN0X21lc3NhZ2VzLmVkaXRpb25z",
            "Gixnb29nbGUvcHJvdG9idWYvanNvbl9lbnVtdmFsdWVfb3B0aW9ucy5wcm90",
            "byLoBAoXVGVzdEFsbFR5cGVzRWRpdGlvbjIwMjYSFgoOb3B0aW9uYWxfaW50",
            "MzIYASABKAUSVgoVb3B0aW9uYWxfZm9yZWlnbl9lbnVtGAIgASgOMjcucHJv",
            "dG9idWZfdGVzdF9tZXNzYWdlcy5lZGl0aW9ucy5Gb3JlaWduRW51bUVkaXRp",
            "b24yMDI2ElYKFXJlcGVhdGVkX2ZvcmVpZ25fZW51bRgDIAMoDjI3LnByb3Rv",
            "YnVmX3Rlc3RfbWVzc2FnZXMuZWRpdGlvbnMuRm9yZWlnbkVudW1FZGl0aW9u",
            "MjAyNhJzChdtYXBfc3RyaW5nX2ZvcmVpZ25fZW51bRgEIAMoCzJSLnByb3Rv",
            "YnVmX3Rlc3RfbWVzc2FnZXMuZWRpdGlvbnMuVGVzdEFsbFR5cGVzRWRpdGlv",
            "bjIwMjYuTWFwU3RyaW5nRm9yZWlnbkVudW1FbnRyeRJkCg9tYXBfaW50MzJf",
            "aW50MzIYBSADKAsySy5wcm90b2J1Zl90ZXN0X21lc3NhZ2VzLmVkaXRpb25z",
            "LlRlc3RBbGxUeXBlc0VkaXRpb24yMDI2Lk1hcEludDMySW50MzJFbnRyeRp0",
            "ChlNYXBTdHJpbmdGb3JlaWduRW51bUVudHJ5EgsKA2tleRgBIAEoCRJGCgV2",
            "YWx1ZRgCIAEoDjI3LnByb3RvYnVmX3Rlc3RfbWVzc2FnZXMuZWRpdGlvbnMu",
            "Rm9yZWlnbkVudW1FZGl0aW9uMjAyNjoCOAEaNAoSTWFwSW50MzJJbnQzMkVu",
            "dHJ5EgsKA2tleRgBIAEoBRINCgV2YWx1ZRgCIAEoBToCOAEqoQMKFkZvcmVp",
            "Z25FbnVtRWRpdGlvbjIwMjYSIAocRk9SRUlHTl9FTlVNX0VESVRJT04yMDI2",
            "X0ZPTxAAEjAKHEZPUkVJR05fRU5VTV9FRElUSU9OMjAyNl9CQVIQARoOsj4L",
            "CgljdXN0b21CYXISMAocRk9SRUlHTl9FTlVNX0VESVRJT04yMDI2X0JBWhAC",
            "Gg6yPgsKCWN1c3RvbUJhehIpCh5GT1JFSUdOX0VOVU1fRURJVElPTjIwMjZf",
            "RU1QVFkQAxoFsj4CCgASNAogRk9SRUlHTl9FTlVNX0VESVRJT04yMDI2X0VT",
            "Q0FQRVMQBBoOsj4LCgllInNjCWFwCmUSNAoeRk9SRUlHTl9FTlVNX0VESVRJ",
            "T04yMDI2X0FMSUFTEAUaELI+DQoLY3VzdG9tQWxpYXMSOAoiRk9SRUlHTl9F",
            "TlVNX0VESVRJT04yMDI2X0FMSUFTX1RPTxAFGhCyPg0KC2N1c3RvbUFsaWFz",
            "EiwKIEZPUkVJR05fRU5VTV9FRElUSU9OMjAyNl9OVU1FUklDEAYaBrI+AwoB",
            "NhoCEAFCNwoqY29tLmdvb2dsZS5wcm90b2J1Zl90ZXN0X21lc3NhZ2VzLmVk",
            "aXRpb25zogIIRWRpdGlvbnNiCGVkaXRpb25zcOoH"));
      descriptor = pbr::FileDescriptor.FromGeneratedCode(descriptorData,
          new pbr::FileDescriptor[] { global::Pb.Enumvalue.JsonEnumvalueOptionsReflection.Descriptor, },
          new pbr::GeneratedClrTypeInfo(new[] {typeof(global::ProtobufTestMessages.Editions.ForeignEnumEdition2026), }, null, new pbr::GeneratedClrTypeInfo[] {
            new pbr::GeneratedClrTypeInfo(typeof(global::ProtobufTestMessages.Editions.TestAllTypesEdition2026), global::ProtobufTestMessages.Editions.TestAllTypesEdition2026.Parser, new[]{ "OptionalInt32", "OptionalForeignEnum", "RepeatedForeignEnum", "MapStringForeignEnum", "MapInt32Int32" }, null, null, null, new pbr::GeneratedClrTypeInfo[] { null, null, })
          }));
    }
    #endregion

  }
  #region Enums
  public enum ForeignEnumEdition2026 {
    [pbr::OriginalName("FOREIGN_ENUM_EDITION2026_FOO")] Foo = 0,
    /**
     * <summary>
     *  Values with a custom JSON name, for testing the (pb.enumvalue.json)
     *  option in JSON serialization.
     * </summary>
     */
    [pbr::OriginalName("FOREIGN_ENUM_EDITION2026_BAR")] Bar = 1,
    [pbr::OriginalName("FOREIGN_ENUM_EDITION2026_BAZ")] Baz = 2,
    [pbr::OriginalName("FOREIGN_ENUM_EDITION2026_EMPTY")] Empty = 3,
    [pbr::OriginalName("FOREIGN_ENUM_EDITION2026_ESCAPES")] Escapes = 4,
    [pbr::OriginalName("FOREIGN_ENUM_EDITION2026_ALIAS")] Alias = 5,
    [pbr::OriginalName("FOREIGN_ENUM_EDITION2026_ALIAS_TOO", PreferredAlias = false)] AliasToo = 5,
    [pbr::OriginalName("FOREIGN_ENUM_EDITION2026_NUMERIC")] Numeric = 6,
  }

  #endregion

  #region Messages
  [global::System.Diagnostics.DebuggerDisplayAttribute("{ToString(),nq}")]
  public sealed partial class TestAllTypesEdition2026 : pb::IMessage<TestAllTypesEdition2026>
  #if !GOOGLE_PROTOBUF_REFSTRUCT_COMPATIBILITY_MODE
      , pb::IBufferMessage
  #endif
  {
    private static readonly pb::MessageParser<TestAllTypesEdition2026> _parser = new pb::MessageParser<TestAllTypesEdition2026>(() => new TestAllTypesEdition2026());
    private pb::UnknownFieldSet _unknownFields;
    private int _hasBits0;
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public static pb::MessageParser<TestAllTypesEdition2026> Parser { get { return _parser; } }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public static pbr::MessageDescriptor Descriptor {
      get { return global::ProtobufTestMessages.Editions.TestMessagesEdition2026Reflection.Descriptor.MessageTypes[0]; }
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    pbr::MessageDescriptor pb::IMessage.Descriptor {
      get { return Descriptor; }
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public TestAllTypesEdition2026() {
      OnConstruction();
    }

    partial void OnConstruction();

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public TestAllTypesEdition2026(TestAllTypesEdition2026 other) : this() {
      _hasBits0 = other._hasBits0;
      optionalInt32_ = other.optionalInt32_;
      optionalForeignEnum_ = other.optionalForeignEnum_;
      repeatedForeignEnum_ = other.repeatedForeignEnum_.Clone();
      mapStringForeignEnum_ = other.mapStringForeignEnum_.Clone();
      mapInt32Int32_ = other.mapInt32Int32_.Clone();
      _unknownFields = pb::UnknownFieldSet.Clone(other._unknownFields);
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public TestAllTypesEdition2026 Clone() {
      return new TestAllTypesEdition2026(this);
    }

    /// <summary>Field number for the "optional_int32" field.</summary>
    public const int OptionalInt32FieldNumber = 1;
    private readonly static int OptionalInt32DefaultValue = 0;

    private int optionalInt32_;
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public int OptionalInt32 {
      get { if ((_hasBits0 & 1) != 0) { return optionalInt32_; } else { return OptionalInt32DefaultValue; } }
      set {
        _hasBits0 |= 1;
        optionalInt32_ = value;
      }
    }
    /// <summary>Gets whether the "optional_int32" field is set</summary>
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public bool HasOptionalInt32 {
      get { return (_hasBits0 & 1) != 0; }
    }
    /// <summary>Clears the value of the "optional_int32" field</summary>
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public void ClearOptionalInt32() {
      _hasBits0 &= ~1;
    }

    /// <summary>Field number for the "optional_foreign_enum" field.</summary>
    public const int OptionalForeignEnumFieldNumber = 2;
    private readonly static global::ProtobufTestMessages.Editions.ForeignEnumEdition2026 OptionalForeignEnumDefaultValue = global::ProtobufTestMessages.Editions.ForeignEnumEdition2026.Foo;

    private global::ProtobufTestMessages.Editions.ForeignEnumEdition2026 optionalForeignEnum_;
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public global::ProtobufTestMessages.Editions.ForeignEnumEdition2026 OptionalForeignEnum {
      get { if ((_hasBits0 & 2) != 0) { return optionalForeignEnum_; } else { return OptionalForeignEnumDefaultValue; } }
      set {
        _hasBits0 |= 2;
        optionalForeignEnum_ = value;
      }
    }
    /// <summary>Gets whether the "optional_foreign_enum" field is set</summary>
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public bool HasOptionalForeignEnum {
      get { return (_hasBits0 & 2) != 0; }
    }
    /// <summary>Clears the value of the "optional_foreign_enum" field</summary>
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public void ClearOptionalForeignEnum() {
      _hasBits0 &= ~2;
    }

    /// <summary>Field number for the "repeated_foreign_enum" field.</summary>
    public const int RepeatedForeignEnumFieldNumber = 3;
    private static readonly pb::FieldCodec<global::ProtobufTestMessages.Editions.ForeignEnumEdition2026> _repeated_repeatedForeignEnum_codec
        = pb::FieldCodec.ForEnum(26, x => (int) x, x => (global::ProtobufTestMessages.Editions.ForeignEnumEdition2026) x);
    private readonly pbc::RepeatedField<global::ProtobufTestMessages.Editions.ForeignEnumEdition2026> repeatedForeignEnum_ = new pbc::RepeatedField<global::ProtobufTestMessages.Editions.ForeignEnumEdition2026>();
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public pbc::RepeatedField<global::ProtobufTestMessages.Editions.ForeignEnumEdition2026> RepeatedForeignEnum {
      get { return repeatedForeignEnum_; }
    }

    /// <summary>Field number for the "map_string_foreign_enum" field.</summary>
    public const int MapStringForeignEnumFieldNumber = 4;
    private static readonly pbc::MapField<string, global::ProtobufTestMessages.Editions.ForeignEnumEdition2026>.Codec _map_mapStringForeignEnum_codec
        = new pbc::MapField<string, global::ProtobufTestMessages.Editions.ForeignEnumEdition2026>.Codec(pb::FieldCodec.ForString(10, ""), pb::FieldCodec.ForEnum(16, x => (int) x, x => (global::ProtobufTestMessages.Editions.ForeignEnumEdition2026) x, global::ProtobufTestMessages.Editions.ForeignEnumEdition2026.Foo), 34);
    private readonly pbc::MapField<string, global::ProtobufTestMessages.Editions.ForeignEnumEdition2026> mapStringForeignEnum_ = new pbc::MapField<string, global::ProtobufTestMessages.Editions.ForeignEnumEdition2026>();
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public pbc::MapField<string, global::ProtobufTestMessages.Editions.ForeignEnumEdition2026> MapStringForeignEnum {
      get { return mapStringForeignEnum_; }
    }

    /// <summary>Field number for the "map_int32_int32" field.</summary>
    public const int MapInt32Int32FieldNumber = 5;
    private static readonly pbc::MapField<int, int>.Codec _map_mapInt32Int32_codec
        = new pbc::MapField<int, int>.Codec(pb::FieldCodec.ForInt32(8, 0), pb::FieldCodec.ForInt32(16, 0), 42);
    private readonly pbc::MapField<int, int> mapInt32Int32_ = new pbc::MapField<int, int>();
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public pbc::MapField<int, int> MapInt32Int32 {
      get { return mapInt32Int32_; }
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public override bool Equals(object other) {
      return Equals(other as TestAllTypesEdition2026);
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public bool Equals(TestAllTypesEdition2026 other) {
      if (ReferenceEquals(other, null)) {
        return false;
      }
      if (ReferenceEquals(other, this)) {
        return true;
      }
      if (OptionalInt32 != other.OptionalInt32) return false;
      if (OptionalForeignEnum != other.OptionalForeignEnum) return false;
      if(!repeatedForeignEnum_.Equals(other.repeatedForeignEnum_)) return false;
      if (!MapStringForeignEnum.Equals(other.MapStringForeignEnum)) return false;
      if (!MapInt32Int32.Equals(other.MapInt32Int32)) return false;
      return Equals(_unknownFields, other._unknownFields);
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public override int GetHashCode() {
      int hash = 1;
      if (HasOptionalInt32) hash ^= OptionalInt32.GetHashCode();
      if (HasOptionalForeignEnum) hash ^= OptionalForeignEnum.GetHashCode();
      hash ^= repeatedForeignEnum_.GetHashCode();
      hash ^= MapStringForeignEnum.GetHashCode();
      hash ^= MapInt32Int32.GetHashCode();
      if (_unknownFields != null) {
        hash ^= _unknownFields.GetHashCode();
      }
      return hash;
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public override string ToString() {
      return pb::JsonFormatter.ToDiagnosticString(this);
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public void WriteTo(pb::CodedOutputStream output) {
    #if !GOOGLE_PROTOBUF_REFSTRUCT_COMPATIBILITY_MODE
      output.WriteRawMessage(this);
    #else
      if (HasOptionalInt32) {
        output.WriteRawTag(8);
        output.WriteInt32(OptionalInt32);
      }
      if (HasOptionalForeignEnum) {
        output.WriteRawTag(16);
        output.WriteEnum((int) OptionalForeignEnum);
      }
      repeatedForeignEnum_.WriteTo(output, _repeated_repeatedForeignEnum_codec);
      mapStringForeignEnum_.WriteTo(output, _map_mapStringForeignEnum_codec);
      mapInt32Int32_.WriteTo(output, _map_mapInt32Int32_codec);
      if (_unknownFields != null) {
        _unknownFields.WriteTo(output);
      }
    #endif
    }

    #if !GOOGLE_PROTOBUF_REFSTRUCT_COMPATIBILITY_MODE
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    void pb::IBufferMessage.InternalWriteTo(ref pb::WriteContext output) {
      if (HasOptionalInt32) {
        output.WriteRawTag(8);
        output.WriteInt32(OptionalInt32);
      }
      if (HasOptionalForeignEnum) {
        output.WriteRawTag(16);
        output.WriteEnum((int) OptionalForeignEnum);
      }
      repeatedForeignEnum_.WriteTo(ref output, _repeated_repeatedForeignEnum_codec);
      mapStringForeignEnum_.WriteTo(ref output, _map_mapStringForeignEnum_codec);
      mapInt32Int32_.WriteTo(ref output, _map_mapInt32Int32_codec);
      if (_unknownFields != null) {
        _unknownFields.WriteTo(ref output);
      }
    }
    #endif

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public int CalculateSize() {
      int size = 0;
      if (HasOptionalInt32) {
        size += 1 + pb::CodedOutputStream.ComputeInt32Size(OptionalInt32);
      }
      if (HasOptionalForeignEnum) {
        size += 1 + pb::CodedOutputStream.ComputeEnumSize((int) OptionalForeignEnum);
      }
      size += repeatedForeignEnum_.CalculateSize(_repeated_repeatedForeignEnum_codec);
      size += mapStringForeignEnum_.CalculateSize(_map_mapStringForeignEnum_codec);
      size += mapInt32Int32_.CalculateSize(_map_mapInt32Int32_codec);
      if (_unknownFields != null) {
        size += _unknownFields.CalculateSize();
      }
      return size;
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public void MergeFrom(TestAllTypesEdition2026 other) {
      if (other == null) {
        return;
      }
      if (other.HasOptionalInt32) {
        OptionalInt32 = other.OptionalInt32;
      }
      if (other.HasOptionalForeignEnum) {
        OptionalForeignEnum = other.OptionalForeignEnum;
      }
      repeatedForeignEnum_.Add(other.repeatedForeignEnum_);
      mapStringForeignEnum_.MergeFrom(other.mapStringForeignEnum_);
      mapInt32Int32_.MergeFrom(other.mapInt32Int32_);
      _unknownFields = pb::UnknownFieldSet.MergeFrom(_unknownFields, other._unknownFields);
    }

    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    public void MergeFrom(pb::CodedInputStream input) {
    #if !GOOGLE_PROTOBUF_REFSTRUCT_COMPATIBILITY_MODE
      input.ReadRawMessage(this);
    #else
      uint tag;
      while ((tag = input.ReadTag()) != 0) {
      if ((tag & 7) == 4) {
        // Abort on any end group tag.
        return;
      }
      switch(tag) {
          default:
            _unknownFields = pb::UnknownFieldSet.MergeFieldFrom(_unknownFields, input);
            break;
          case 8: {
            OptionalInt32 = input.ReadInt32();
            break;
          }
          case 16: {
            OptionalForeignEnum = (global::ProtobufTestMessages.Editions.ForeignEnumEdition2026) input.ReadEnum();
            break;
          }
          case 26:
          case 24: {
            repeatedForeignEnum_.AddEntriesFrom(input, _repeated_repeatedForeignEnum_codec);
            break;
          }
          case 34: {
            mapStringForeignEnum_.AddEntriesFrom(input, _map_mapStringForeignEnum_codec);
            break;
          }
          case 42: {
            mapInt32Int32_.AddEntriesFrom(input, _map_mapInt32Int32_codec);
            break;
          }
        }
      }
    #endif
    }

    #if !GOOGLE_PROTOBUF_REFSTRUCT_COMPATIBILITY_MODE
    [global::System.Diagnostics.DebuggerNonUserCodeAttribute]
    [global::System.CodeDom.Compiler.GeneratedCode("protoc", null)]
    void pb::IBufferMessage.InternalMergeFrom(ref pb::ParseContext input) {
      uint tag;
      while ((tag = input.ReadTag()) != 0) {
      if ((tag & 7) == 4) {
        // Abort on any end group tag.
        return;
      }
      switch(tag) {
          default:
            _unknownFields = pb::UnknownFieldSet.MergeFieldFrom(_unknownFields, ref input);
            break;
          case 8: {
            OptionalInt32 = input.ReadInt32();
            break;
          }
          case 16: {
            OptionalForeignEnum = (global::ProtobufTestMessages.Editions.ForeignEnumEdition2026) input.ReadEnum();
            break;
          }
          case 26:
          case 24: {
            repeatedForeignEnum_.AddEntriesFrom(ref input, _repeated_repeatedForeignEnum_codec);
            break;
          }
          case 34: {
            mapStringForeignEnum_.AddEntriesFrom(ref input, _map_mapStringForeignEnum_codec);
            break;
          }
          case 42: {
            mapInt32Int32_.AddEntriesFrom(ref input, _map_mapInt32Int32_codec);
            break;
          }
        }
      }
    }
    #endif

  }

  #endregion

}

#endregion Designer generated code
