Chiebot-Mirror
/
protobuf
mirror of https://github.com/protocolbuffers/protobuf.git
8
0
Fork 0
Code Issues Projects Releases Wiki Activity

Add TcParseFunction enumeration

Browse Source 
PiperOrigin-RevId: 511859491
pull/12039/head
Martijn Vels 2 years ago committed by Copybara-Service
parent cfea039918
commit f79cae2a8e
2 changed files with 241 additions and 84 deletions
Whitespace
Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL
Unified View
Diff Options
Show Stats Download Patch File Download Diff File
  1. 209
      src/google/protobuf/generated_message_tctable_gen.cc
  2. 96
      src/google/protobuf/generated_message_tctable_impl.h

209
src/google/protobuf/generated_message_tctable_gen.cc
Unescape View File

@ -78,100 +78,161 @@ bool GetEnumValidationRange(const EnumDescriptor* enum_type, int16_t& start,
} }
} }
absl::string_view ParseFunctionValue(TcParseFunction function) {
#define PROTOBUF_TC_PARSE_FUNCTION_X(value) #value,
static constexpr absl::string_view functions[] = {
{}, PROTOBUF_TC_PARSE_FUNCTION_LIST};
#undef PROTOBUF_TC_PARSE_FUNCTION_X
return functions[static_cast<int>(function)];
};
enum class EnumRangeInfo {
kNone, // No contiguous range
kContiguous, // Has a contiguous range
kContiguous0, // Has a small contiguous range starting at 0
kContiguous1, // Has a small contiguous range starting at 1
};
// Returns enum validation range info, and sets `rmax_value` iff
// the returned range is a small range. `rmax_value` is guaranteed
// to remain unchanged if the enum range is not small.
EnumRangeInfo GetEnumRangeInfo(const FieldDescriptor* field,
uint8_t& rmax_value) {
int16_t start;
uint16_t size;
if (!GetEnumValidationRange(field->enum_type(), start, size)) {
return EnumRangeInfo::kNone;
}
int max_value = start + size - 1;
if (max_value <= 127 && (start == 0 || start == 1)) {
rmax_value = static_cast<uint8_t>(max_value);
return start == 0 ? EnumRangeInfo::kContiguous0
: EnumRangeInfo::kContiguous1;
}
return EnumRangeInfo::kContiguous;
}
void PopulateFastFieldEntry(const TailCallTableInfo::FieldEntryInfo& entry, void PopulateFastFieldEntry(const TailCallTableInfo::FieldEntryInfo& entry,
const TailCallTableInfo::PerFieldOptions& options, const TailCallTableInfo::PerFieldOptions& options,
TailCallTableInfo::FastFieldInfo& info) { TailCallTableInfo::FastFieldInfo& info) {
#define PROTOBUF_PICK_FUNCTION(fn) \
(field->number() < 16 ? TcParseFunction::fn##1 : TcParseFunction::fn##2)
#define PROTOBUF_PICK_SINGLE_FUNCTION(fn) PROTOBUF_PICK_FUNCTION(fn##S)
#define PROTOBUF_PICK_REPEATABLE_FUNCTION(fn) \
(field->is_repeated() ? PROTOBUF_PICK_FUNCTION(fn##R) \
: PROTOBUF_PICK_FUNCTION(fn##S))
#define PROTOBUF_PICK_PACKABLE_FUNCTION(fn) \
(field->is_packed() ? PROTOBUF_PICK_FUNCTION(fn##P) \
: field->is_repeated() ? PROTOBUF_PICK_FUNCTION(fn##R) \
: PROTOBUF_PICK_FUNCTION(fn##S))
#define PROTOBUF_PICK_STRING_FUNCTION(fn) \
(field->options().ctype() == FieldOptions::CORD \
? PROTOBUF_PICK_FUNCTION(fn##cS) \
: options.is_string_inlined ? PROTOBUF_PICK_FUNCTION(fn##iS) \
: PROTOBUF_PICK_REPEATABLE_FUNCTION(fn))
#define PROTOBUF_PICK_MESSAGE_FUNCTION(fn) \
(options.use_direct_tcparser_table \
? PROTOBUF_PICK_REPEATABLE_FUNCTION(fn##t) \
: PROTOBUF_PICK_REPEATABLE_FUNCTION(fn##d))
const FieldDescriptor* field = entry.field; const FieldDescriptor* field = entry.field;
std::string name = "::_pbi::TcParser::Fast"; info.aux_idx = static_cast<uint8_t>(entry.aux_idx);
uint8_t aux_idx = static_cast<uint8_t>(entry.aux_idx); if (field->type() == FieldDescriptor::TYPE_BYTES ||
field->type() == FieldDescriptor::TYPE_STRING) {
static const char* kPrefix[] = { if (options.is_string_inlined) {
nullptr, // 0 ABSL_CHECK(!field->is_repeated());
"F64", // TYPE_DOUBLE = 1, info.aux_idx = static_cast<uint8_t>(entry.inlined_string_idx);
"F32", // TYPE_FLOAT = 2, }
"V64", // TYPE_INT64 = 3, }
"V64", // TYPE_UINT64 = 4,
"V32", // TYPE_INT32 = 5,
"F64", // TYPE_FIXED64 = 6,
"F32", // TYPE_FIXED32 = 7,
"V8", // TYPE_BOOL = 8,
"", // TYPE_STRING = 9,
"G", // TYPE_GROUP = 10,
"M", // TYPE_MESSAGE = 11,
"B", // TYPE_BYTES = 12,
"V32", // TYPE_UINT32 = 13,
"", // TYPE_ENUM = 14,
"F32", // TYPE_SFIXED32 = 15,
"F64", // TYPE_SFIXED64 = 16,
"Z32", // TYPE_SINT32 = 17,
"Z64", // TYPE_SINT64 = 18,
};
name.append(kPrefix[field->type()]);
if (field->type() == field->TYPE_ENUM) { TcParseFunction picked = TcParseFunction::kNone;
// Enums are handled as: switch (field->type()) {
// - V32 for open enums case FieldDescriptor::TYPE_BOOL:
// - Er (and Er0/Er1) for sequential enums picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastV8);
// - Ev for the rest break;
case FieldDescriptor::TYPE_INT32:
case FieldDescriptor::TYPE_UINT32:
picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastV32);
break;
case FieldDescriptor::TYPE_SINT32:
picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastZ32);
break;
case FieldDescriptor::TYPE_INT64:
case FieldDescriptor::TYPE_UINT64:
picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastV64);
break;
case FieldDescriptor::TYPE_SINT64:
picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastZ64);
break;
case FieldDescriptor::TYPE_FLOAT:
case FieldDescriptor::TYPE_FIXED32:
case FieldDescriptor::TYPE_SFIXED32:
picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastF32);
break;
case FieldDescriptor::TYPE_DOUBLE:
case FieldDescriptor::TYPE_FIXED64:
case FieldDescriptor::TYPE_SFIXED64:
picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastF64);
break;
case FieldDescriptor::TYPE_ENUM:
if (cpp::HasPreservingUnknownEnumSemantics(field)) { if (cpp::HasPreservingUnknownEnumSemantics(field)) {
name.append("V32"); picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastV32);
} else { } else {
int16_t start; switch (GetEnumRangeInfo(field, info.aux_idx)) {
uint16_t size; case EnumRangeInfo::kNone:
if (GetEnumValidationRange(field->enum_type(), start, size)) { picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastEv);
name.append("Er"); break;
int max_value = start + size - 1; case EnumRangeInfo::kContiguous:
if (max_value <= 127 && (start == 0 || start == 1)) { picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastEr);
name.append(1, '0' + start); break;
aux_idx = max_value; case EnumRangeInfo::kContiguous0:
} picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastEr0);
} else { break;
name.append("Ev"); case EnumRangeInfo::kContiguous1:
} picked = PROTOBUF_PICK_PACKABLE_FUNCTION(kFastEr1);
break;
} }
} }
if (field->type() == field->TYPE_STRING) { break;
case FieldDescriptor::TYPE_BYTES:
picked = PROTOBUF_PICK_STRING_FUNCTION(kFastB);
break;
case FieldDescriptor::TYPE_STRING:
switch (internal::cpp::GetUtf8CheckMode(field, options.is_lite)) { switch (internal::cpp::GetUtf8CheckMode(field, options.is_lite)) {
case internal::cpp::Utf8CheckMode::kStrict: case internal::cpp::Utf8CheckMode::kStrict:
name.append("U"); picked = PROTOBUF_PICK_STRING_FUNCTION(kFastU);
break; break;
case internal::cpp::Utf8CheckMode::kVerify: case internal::cpp::Utf8CheckMode::kVerify:
name.append("S"); picked = PROTOBUF_PICK_STRING_FUNCTION(kFastS);
break; break;
case internal::cpp::Utf8CheckMode::kNone: case internal::cpp::Utf8CheckMode::kNone:
name.append("B"); picked = PROTOBUF_PICK_STRING_FUNCTION(kFastB);
break; break;
} }
break;
case FieldDescriptor::TYPE_MESSAGE:
picked = PROTOBUF_PICK_MESSAGE_FUNCTION(kFastM);
break;
case FieldDescriptor::TYPE_GROUP:
picked = PROTOBUF_PICK_MESSAGE_FUNCTION(kFastG);
break;
} }
if (field->type() == field->TYPE_STRING ||
field->type() == field->TYPE_BYTES) {
if (field->options().ctype() == FieldOptions::CORD) {
name.append("c");
} else if (options.is_string_inlined) {
name.append("i");
ABSL_CHECK(!field->is_repeated());
aux_idx = static_cast<uint8_t>(entry.inlined_string_idx);
}
}
if (field->type() == field->TYPE_MESSAGE ||
field->type() == field->TYPE_GROUP) {
name.append(options.use_direct_tcparser_table ? "t" : "d");
}
// The field implementation functions are prefixed by cardinality:
// `S` for optional or implicit fields.
// `R` for non-packed repeated.
// `P` for packed repeated.
name.append(field->is_packed() ? "P"
: field->is_repeated() ? "R"
: field->real_containing_oneof() ? "O"
: "S");
// Append the tag length. Fast parsing only handles 1- or 2-byte tags. ABSL_CHECK(picked != TcParseFunction::kNone);
name.append(field->number() < 16 ? "1" : "2"); static constexpr absl::string_view ns = "::_pbi::TcParser::";
info.func_name = absl::StrCat(ns, ParseFunctionValue(picked));
info.func_name = std::move(name); #undef PROTOBUF_PICK_FUNCTION
info.aux_idx = aux_idx; #undef PROTOBUF_PICK_SINGLE_FUNCTION
#undef PROTOBUF_PICK_REPEATABLE_FUNCTION
#undef PROTOBUF_PICK_PACKABLE_FUNCTION
#undef PROTOBUF_PICK_STRING_FUNCTION
#undef PROTOBUF_PICK_MESSAGE_FUNCTION
} }
bool IsFieldEligibleForFastParsing( bool IsFieldEligibleForFastParsing(

96
src/google/protobuf/generated_message_tctable_impl.h
Unescape View File

@ -267,6 +267,102 @@ inline void AlignFail(std::integral_constant<size_t, 1>,
std::uintptr_t address) {} std::uintptr_t address) {}
#endif #endif
#define PROTOBUF_TC_PARSE_FUNCTION_LIST_SINGLE(fn) \
PROTOBUF_TC_PARSE_FUNCTION_X(fn##S1) \
PROTOBUF_TC_PARSE_FUNCTION_X(fn##S2)
#define PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(fn) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_SINGLE(fn) \
PROTOBUF_TC_PARSE_FUNCTION_X(fn##R1) \
PROTOBUF_TC_PARSE_FUNCTION_X(fn##R2)
#define PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(fn) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(fn) \
PROTOBUF_TC_PARSE_FUNCTION_X(fn##P1) \
PROTOBUF_TC_PARSE_FUNCTION_X(fn##P2)
// TcParseFunction defines the set of table driven, tail call optimized parse
// functions. This list currently does not include all types such as maps.
//
// This table identifies the logical set of functions, it does not imply that
// functions of the same name do exist, and some entries may point to thunks or
// generic implementations accepting multiple types of input.
//
// The names are encoded as follows:
// kFast<type>[<validation>][cardinality][tag_width]
//
// type:
// V8 - bool
// V32 - int32/uint32 varint
// Z32 - int32/uint32 varint with zigzag encoding
// V64 - int64/uint64 varint
// Z64 - int64/uint64 varint with zigzag encoding
// F32 - int32/uint32/float fixed width value
// F64 - int64/uint64/double fixed width value
// E - enum
// B - string (bytes)*
// S - utf8 string, verified in debug mode only*
// U - utf8 string, strictly verified*
// Gd - group
// Gt - group width table driven parse tables
// Md - message
// Mt - message width table driven parse tables
//
// * string types can have a `c` or `i` suffix, indicating the
// underlying storage type to be cord or inlined respectively.
//
// validation:
// For enums:
// v - verify
// r - verify; enum values are a contiguous range
// r0 - verify; enum values are a small contiguous range starting at 0
// r1 - verify; enum values are a small contiguous range starting at 1
// For strings:
// u - validate utf8 encoding
// v - validate utf8 encoding for debug only
//
// cardinality:
// S - singular / optional
// R - repeated
// P - packed
//
// tag_width:
// 1: single byte encoded tag
// 2: two byte encoded tag
//
// Examples:
// FastV8S1, FastEr1P2, FastBcS1
//
#define PROTOBUF_TC_PARSE_FUNCTION_LIST \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastV8) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastV32) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastV64) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastZ32) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastZ64) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastF32) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastF64) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastEv) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastEr) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastEr0) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_PACKED(FastEr1) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(FastB) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(FastS) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(FastU) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_SINGLE(FastBi) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_SINGLE(FastSi) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_SINGLE(FastUi) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_SINGLE(FastBc) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_SINGLE(FastSc) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_SINGLE(FastUc) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(FastGd) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(FastGt) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(FastMd) \
PROTOBUF_TC_PARSE_FUNCTION_LIST_REPEATED(FastMt)
#define PROTOBUF_TC_PARSE_FUNCTION_X(value) k##value,
enum class TcParseFunction { kNone, PROTOBUF_TC_PARSE_FUNCTION_LIST };
#undef PROTOBUF_TC_PARSE_FUNCTION_X
// TcParser implements most of the parsing logic for tailcall tables. // TcParser implements most of the parsing logic for tailcall tables.
class PROTOBUF_EXPORT TcParser final { class PROTOBUF_EXPORT TcParser final {
public: public:

Write Preview
Loading…
Cancel
Save