tools/versioner/src/SymbolFileParser.cpp - android_bionic - Gitiles

 /*
  * Copyright (C) 2018 The Android Open Source Project
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.
  * You may obtain a copy of the License at
  *
  *      http://www.apache.org/licenses/LICENSE-2.0
  *
  * Unless required by applicable law or agreed to in writing, software
  * distributed under the License is distributed on an "AS IS" BASIS,
  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  * See the License for the specific language governing permissions and
  * limitations under the License.
  */

 #include "SymbolFileParser.h"

 #include "Arch.h"
 #include "CompilationType.h"

 #include <android-base/strings.h>

 #include <fstream>
 #include <ios>
 #include <optional>
 #include <string>
 #include <unordered_map>
 #include <vector>

 #include <err.h>

 namespace {

 using TagList = std::vector<std::string>;

 struct SymbolEnt {
   std::string name;
   TagList tags;
 };

 using SymbolList = std::vector<SymbolEnt>;

 struct Version {
   std::string name;
   std::string base;
   SymbolList symbols;
   TagList tags;
 };

 class SymbolFileParser {
  public:
   SymbolFileParser(const std::string& path, const CompilationType& type)
     : file_path(path),
       compilation_type(type),
       api_level_arch_prefix("api-level-" + to_string(type.arch) + "="),
       intro_arch_perfix("introduced-" + to_string(type.arch) + "="),
       file(path, std::ios_base::in),
       curr_line_num(0) {
   }

   // Parse the version script and build a symbol map.
   std::optional<SymbolMap> parse() {
     if (!file) {
       return std::nullopt;
     }

     SymbolMap symbol_map;
     while (hasNextLine()) {
       auto&& version = parseVersion();
       if (!version) {
         return std::nullopt;
       }

       if (isInArch(version->tags) && isInApi(version->tags)) {
         for (auto&& [name, tags] : version->symbols) {
           if (isInArch(tags) && isInApi(tags)) {
             symbol_map[name] = getSymbolType(tags);
           }
         }
       }
     }
     return std::make_optional(std::move(symbol_map));
   }

  private:
   // Read a non-empty line from the input and split at the first '#' character.
   bool hasNextLine() {
     std::string line;
     while (std::getline(file, line)) {
       ++curr_line_num;

       size_t hash_pos = line.find('#');
       curr_line = android::base::Trim(line.substr(0, hash_pos));
       if (!curr_line.empty()) {
         if (hash_pos != std::string::npos) {
           curr_tags = parseTags(line.substr(hash_pos + 1));
         } else {
           curr_tags.clear();
         }
         return true;
       }
     }
     return false;
   }

   // Tokenize the tags after the '#' character.
   static std::vector<std::string> parseTags(const std::string& tags_line) {
     std::vector<std::string> tags = android::base::Split(tags_line, " \t");
     tags.erase(std::remove(tags.begin(), tags.end(), ""), tags.end());
     return tags;
   }

   // Parse a version scope.
   std::optional<Version> parseVersion() {
     size_t start_line_num = curr_line_num;

     std::string::size_type lparen_pos = curr_line.find('{');
     if (lparen_pos == std::string::npos) {
       errx(1, "%s:%zu: error: expected '{' cannot be found in this line",
            file_path.c_str(), curr_line_num);
     }

     // Record the version name and version tags (before hasNextLine()).
     std::string name = android::base::Trim(curr_line.substr(0, lparen_pos));
     TagList tags = std::move(curr_tags);

     // Read symbol lines.
     SymbolList symbols;
     bool global_scope = true;
     bool cpp_scope = false;
     while (hasNextLine()) {
       size_t rparen_pos = curr_line.find('}');
       if (rparen_pos != std::string::npos) {
         size_t semicolon_pos = curr_line.find(';', rparen_pos + 1);
         if (semicolon_pos == std::string::npos) {
           errx(1, "%s:%zu: error: the line that ends a scope must end with ';'",
                file_path.c_str(), curr_line_num);
         }

         if (cpp_scope) {
           cpp_scope = false;
           continue;
         }

         std::string base = android::base::Trim(
           curr_line.substr(rparen_pos + 1, semicolon_pos - 1));

         return std::make_optional(Version{std::move(name), std::move(base),
                                           std::move(symbols), std::move(tags)});
       }

       if (android::base::StartsWith(curr_line, R"(extern "C++" {)")) {
         cpp_scope = true;
         continue;
       }

       if (cpp_scope) {
         continue;
       }

       size_t colon_pos = curr_line.find(':');
       if (colon_pos != std::string::npos) {
         std::string visibility =
           android::base::Trim(curr_line.substr(0, colon_pos));

         if (visibility == "global") {
           global_scope = true;
         } else if (visibility == "local") {
           global_scope = false;
         } else {
           errx(1, "%s:%zu: error: unknown version visibility: %s",
                file_path.c_str(), curr_line_num, visibility.c_str());
         }
         continue;
       }

       if (global_scope) {
         size_t semicolon_pos = curr_line.find(';');
         if (semicolon_pos == std::string::npos) {
           errx(1, "%s:%zu: error: symbol name line must end with ';'",
                file_path.c_str(), curr_line_num);
         }

         std::string symbol_name =
           android::base::Trim(curr_line.substr(0, semicolon_pos));

         size_t asterisk_pos = symbol_name.find('*');
         if (asterisk_pos != std::string::npos) {
           errx(1, "%s:%zu: error: global symbol name must not have wildcards",
                file_path.c_str(), curr_line_num);
         }

         symbols.push_back(SymbolEnt{std::move(symbol_name),
                                     std::move(curr_tags)});
       }
     }

     errx(1, "%s:%zu: error: scope started from %zu must be closed before EOF",
          file_path.c_str(), curr_line_num, start_line_num);
   }

   static NdkSymbolType getSymbolType(const TagList& tags) {
     for (auto&& tag : tags) {
       if (tag == "var") {
         return NdkSymbolType::variable;
       }
     }
     return NdkSymbolType::function;
   }

   // isInArch() returns true if there is a matching arch-specific tag or there
   // are no arch-specific tags.
   bool isInArch(const TagList& tags) const {
     bool has_arch_tags = false;
     for (auto&& tag : tags) {
       std::optional<Arch> arch = arch_from_string(tag);
       if (!arch) {
         continue;
       }
       if (*arch == compilation_type.arch) {
         return true;
       }
       has_arch_tags = true;
     }
     return !has_arch_tags;
   }

   // isInApi() returns true if the specified API level is equal to the
   // api-level tag, or the specified API level is greater than or equal to the
   // introduced tag, or there are no api-level or introduced tags.
   bool isInApi(const TagList& tags) const {
     bool api_level_arch = false;
     bool intro_arch = false;
     std::string api_level;
     std::string intro;

     for (const std::string& tag : tags) {
       // Check api-level tags.
       if (android::base::StartsWith(tag, "api-level=") && !api_level_arch) {
         api_level = tag;
         continue;
       }
       if (android::base::StartsWith(tag, api_level_arch_prefix)) {
         api_level = tag;
         api_level_arch = true;
         continue;
       }

       // Check introduced tags.
       if (android::base::StartsWith(tag, "introduced=") && !intro_arch) {
         intro = tag;
         continue;
       }
       if (android::base::StartsWith(tag, intro_arch_perfix)) {
         intro = tag;
         intro_arch = true;
         continue;
       }
     }

     if (intro.empty() && api_level.empty()) {
       return true;
     }

     if (!api_level.empty()) {
       // If an api-level tag is specified, it must be an exact match (mainly
       // for versioner unit tests).
       return compilation_type.api_level == parseApiLevelValue(api_level);
     }

     return compilation_type.api_level >= parseApiLevelValue(intro);
   }

   // Parse the integer API level from api-level or introduced tags.
   int parseApiLevelValue(const std::string& tag) const {
     std::string api_level = tag.substr(tag.find('=') + 1);
     auto it = api_codename_map.find(api_level);
     if (it != api_codename_map.end()) {
       return it->second;
     }
     if (api_level.find_first_not_of("0123456789") != std::string::npos) {
       errx(1, "%s:%zu: error: unknown API level codename specified: \"%s\"",
            file_path.c_str(), curr_line_num, tag.c_str());
     }
     return std::stoi(api_level);
   }

  private:
   const std::string& file_path;
   const CompilationType& compilation_type;
   const std::string api_level_arch_prefix;
   const std::string intro_arch_perfix;

   std::ifstream file;
   std::string curr_line;
   std::vector<std::string> curr_tags;
   size_t curr_line_num;
 };

 }  // anonymous namespace


 std::optional<SymbolMap> parseSymbolFile(const std::string& file_path,
                                          const CompilationType& type) {
   SymbolFileParser parser(file_path, type);
   return parser.parse();
 }
	/*
	* Copyright (C) 2018 The Android Open Source Project
	*
	* Licensed under the Apache License, Version 2.0 (the "License");
	* you may not use this file except in compliance with the License.
	* You may obtain a copy of the License at
	*
	* http://www.apache.org/licenses/LICENSE-2.0
	*
	* Unless required by applicable law or agreed to in writing, software
	* distributed under the License is distributed on an "AS IS" BASIS,
	* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
	* See the License for the specific language governing permissions and
	* limitations under the License.
	*/

	#include "SymbolFileParser.h"

	#include "Arch.h"
	#include "CompilationType.h"

	#include <android-base/strings.h>

	#include <fstream>
	#include <ios>
	#include <optional>
	#include <string>
	#include <unordered_map>
	#include <vector>

	#include <err.h>

	namespace {

	using TagList = std::vector<std::string>;

	struct SymbolEnt {
	std::string name;
	TagList tags;
	};

	using SymbolList = std::vector<SymbolEnt>;

	struct Version {
	std::string name;
	std::string base;
	SymbolList symbols;
	TagList tags;
	};

	class SymbolFileParser {
	public:
	SymbolFileParser(const std::string& path, const CompilationType& type)
	: file_path(path),
	compilation_type(type),
	api_level_arch_prefix("api-level-" + to_string(type.arch) + "="),
	intro_arch_perfix("introduced-" + to_string(type.arch) + "="),
	file(path, std::ios_base::in),
	curr_line_num(0) {
	}

	// Parse the version script and build a symbol map.
	std::optional<SymbolMap> parse() {
	if (!file) {
	return std::nullopt;
	}

	SymbolMap symbol_map;
	while (hasNextLine()) {
	auto&& version = parseVersion();
	if (!version) {
	return std::nullopt;
	}

	if (isInArch(version->tags) && isInApi(version->tags)) {
	for (auto&& [name, tags] : version->symbols) {
	if (isInArch(tags) && isInApi(tags)) {
	symbol_map[name] = getSymbolType(tags);
	}
	}
	}
	}
	return std::make_optional(std::move(symbol_map));
	}

	private:
	// Read a non-empty line from the input and split at the first '#' character.
	bool hasNextLine() {
	std::string line;
	while (std::getline(file, line)) {
	++curr_line_num;

	size_t hash_pos = line.find('#');
	curr_line = android::base::Trim(line.substr(0, hash_pos));
	if (!curr_line.empty()) {
	if (hash_pos != std::string::npos) {
	curr_tags = parseTags(line.substr(hash_pos + 1));
	} else {
	curr_tags.clear();
	}
	return true;
	}
	}
	return false;
	}

	// Tokenize the tags after the '#' character.
	static std::vector<std::string> parseTags(const std::string& tags_line) {
	std::vector<std::string> tags = android::base::Split(tags_line, " \t");
	tags.erase(std::remove(tags.begin(), tags.end(), ""), tags.end());
	return tags;
	}

	// Parse a version scope.
	std::optional<Version> parseVersion() {
	size_t start_line_num = curr_line_num;

	std::string::size_type lparen_pos = curr_line.find('{');
	if (lparen_pos == std::string::npos) {
	errx(1, "%s:%zu: error: expected '{' cannot be found in this line",
	file_path.c_str(), curr_line_num);
	}

	// Record the version name and version tags (before hasNextLine()).
	std::string name = android::base::Trim(curr_line.substr(0, lparen_pos));
	TagList tags = std::move(curr_tags);

	// Read symbol lines.
	SymbolList symbols;
	bool global_scope = true;
	bool cpp_scope = false;
	while (hasNextLine()) {
	size_t rparen_pos = curr_line.find('}');
	if (rparen_pos != std::string::npos) {
	size_t semicolon_pos = curr_line.find(';', rparen_pos + 1);
	if (semicolon_pos == std::string::npos) {
	errx(1, "%s:%zu: error: the line that ends a scope must end with ';'",
	file_path.c_str(), curr_line_num);
	}

	if (cpp_scope) {
	cpp_scope = false;
	continue;
	}

	std::string base = android::base::Trim(
	curr_line.substr(rparen_pos + 1, semicolon_pos - 1));

	return std::make_optional(Version{std::move(name), std::move(base),
	std::move(symbols), std::move(tags)});
	}

	if (android::base::StartsWith(curr_line, R"(extern "C++" {)")) {
	cpp_scope = true;
	continue;
	}

	if (cpp_scope) {
	continue;
	}

	size_t colon_pos = curr_line.find(':');
	if (colon_pos != std::string::npos) {
	std::string visibility =
	android::base::Trim(curr_line.substr(0, colon_pos));

	if (visibility == "global") {
	global_scope = true;
	} else if (visibility == "local") {
	global_scope = false;
	} else {
	errx(1, "%s:%zu: error: unknown version visibility: %s",
	file_path.c_str(), curr_line_num, visibility.c_str());
	}
	continue;
	}

	if (global_scope) {
	size_t semicolon_pos = curr_line.find(';');
	if (semicolon_pos == std::string::npos) {
	errx(1, "%s:%zu: error: symbol name line must end with ';'",
	file_path.c_str(), curr_line_num);
	}

	std::string symbol_name =
	android::base::Trim(curr_line.substr(0, semicolon_pos));

	size_t asterisk_pos = symbol_name.find('*');
	if (asterisk_pos != std::string::npos) {
	errx(1, "%s:%zu: error: global symbol name must not have wildcards",
	file_path.c_str(), curr_line_num);
	}

	symbols.push_back(SymbolEnt{std::move(symbol_name),
	std::move(curr_tags)});
	}
	}

	errx(1, "%s:%zu: error: scope started from %zu must be closed before EOF",
	file_path.c_str(), curr_line_num, start_line_num);
	}

	static NdkSymbolType getSymbolType(const TagList& tags) {
	for (auto&& tag : tags) {
	if (tag == "var") {
	return NdkSymbolType::variable;
	}
	}
	return NdkSymbolType::function;
	}

	// isInArch() returns true if there is a matching arch-specific tag or there
	// are no arch-specific tags.
	bool isInArch(const TagList& tags) const {
	bool has_arch_tags = false;
	for (auto&& tag : tags) {
	std::optional<Arch> arch = arch_from_string(tag);
	if (!arch) {
	continue;
	}
	if (*arch == compilation_type.arch) {
	return true;
	}
	has_arch_tags = true;
	}
	return !has_arch_tags;
	}

	// isInApi() returns true if the specified API level is equal to the
	// api-level tag, or the specified API level is greater than or equal to the
	// introduced tag, or there are no api-level or introduced tags.
	bool isInApi(const TagList& tags) const {
	bool api_level_arch = false;
	bool intro_arch = false;
	std::string api_level;
	std::string intro;

	for (const std::string& tag : tags) {
	// Check api-level tags.
	if (android::base::StartsWith(tag, "api-level=") && !api_level_arch) {
	api_level = tag;
	continue;
	}
	if (android::base::StartsWith(tag, api_level_arch_prefix)) {
	api_level = tag;
	api_level_arch = true;
	continue;
	}

	// Check introduced tags.
	if (android::base::StartsWith(tag, "introduced=") && !intro_arch) {
	intro = tag;
	continue;
	}
	if (android::base::StartsWith(tag, intro_arch_perfix)) {
	intro = tag;
	intro_arch = true;
	continue;
	}
	}

	if (intro.empty() && api_level.empty()) {
	return true;
	}

	if (!api_level.empty()) {
	// If an api-level tag is specified, it must be an exact match (mainly
	// for versioner unit tests).
	return compilation_type.api_level == parseApiLevelValue(api_level);
	}

	return compilation_type.api_level >= parseApiLevelValue(intro);
	}

	// Parse the integer API level from api-level or introduced tags.
	int parseApiLevelValue(const std::string& tag) const {
	std::string api_level = tag.substr(tag.find('=') + 1);
	auto it = api_codename_map.find(api_level);
	if (it != api_codename_map.end()) {
	return it->second;
	}
	if (api_level.find_first_not_of("0123456789") != std::string::npos) {
	errx(1, "%s:%zu: error: unknown API level codename specified: \"%s\"",
	file_path.c_str(), curr_line_num, tag.c_str());
	}
	return std::stoi(api_level);
	}

	private:
	const std::string& file_path;
	const CompilationType& compilation_type;
	const std::string api_level_arch_prefix;
	const std::string intro_arch_perfix;

	std::ifstream file;
	std::string curr_line;
	std::vector<std::string> curr_tags;
	size_t curr_line_num;
	};

	} // anonymous namespace


	std::optional<SymbolMap> parseSymbolFile(const std::string& file_path,
	const CompilationType& type) {
	SymbolFileParser parser(file_path, type);
	return parser.parse();
	}