Other¶
vtr_expr_eval¶
This file implements an expressopn evaluator.
The expression evaluator is capable of performing many operations on given variables, after parsing the expression. The parser goes character by character and identifies the type of char or chars. (e.g bracket, comma, number, operator, variable). The supported operations include addition, subtraction, multiplication, division, finding max, min, gcd, lcm, as well as boolean operators such as &&, ||, ==, >=, <= etc. The result is returned as an int value and operation precedance is taken into account. (e.g given 3-2*4, the result will be -5). This class is also used to parse expressions indicating breakpoints. The breakpoint expressions consist of variable names such as move_num, temp_num, from_block etc, and boolean operators (e.g move_num == 3). Multiple breakpoints can be expressed in one expression
Functions
-
BreakpointStateGlobals *get_bp_state_globals()¶
returns the global variable that holds all values that can trigger a breakpoint and are updated by the router and placer
-
namespace vtr
Enums
-
enum e_formula_obj¶
Used to identify the type of symbolic formula object.
Values:
-
enumerator E_FML_UNDEFINED¶
-
enumerator E_FML_NUMBER¶
-
enumerator E_FML_BRACKET¶
-
enumerator E_FML_COMMA¶
-
enumerator E_FML_OPERATOR¶
-
enumerator E_FML_VARIABLE¶
-
enumerator E_FML_NUM_FORMULA_OBJS¶
-
enumerator E_FML_UNDEFINED¶
-
enum e_operator¶
Used to identify an operator in a formula.
Values:
-
enumerator E_OP_UNDEFINED¶
-
enumerator E_OP_ADD¶
-
enumerator E_OP_SUB¶
-
enumerator E_OP_MULT¶
-
enumerator E_OP_DIV¶
-
enumerator E_OP_MIN¶
-
enumerator E_OP_MAX¶
-
enumerator E_OP_GCD¶
-
enumerator E_OP_LCM¶
-
enumerator E_OP_AND¶
-
enumerator E_OP_OR¶
-
enumerator E_OP_GT¶
-
enumerator E_OP_LT¶
-
enumerator E_OP_GTE¶
-
enumerator E_OP_LTE¶
-
enumerator E_OP_EQ¶
-
enumerator E_OP_MOD¶
-
enumerator E_OP_AA¶
-
enumerator E_OP_NUM_OPS¶
-
enumerator E_OP_UNDEFINED¶
-
enum e_formula_obj¶
-
class Formula_Object¶
A class represents an object in a formula.
This object can be any of the following:
a number
a bracket
an operator
a variable
Public Functions
-
inline Formula_Object()¶
constructor
Public Members
-
t_formula_obj type¶
indicates the type of formula object this is
-
union u_Data¶
object data, accessed based on what kind of object this is
-
class FormulaParser¶
A class to parse formula.
Public Functions
-
int parse_formula(const std::string &formula, const t_formula_data &mydata, bool is_breakpoint = false)¶
returns integer result according to specified formula and data
-
int parse_piecewise_formula(const char *formula, const t_formula_data &mydata)¶
returns integer result according to specified piece-wise formula and data
Public Static Functions
-
static bool is_piecewise_formula(const char *formula)¶
checks if the specified formula is piece-wise defined
-
int parse_formula(const std::string &formula, const t_formula_data &mydata, bool is_breakpoint = false)¶
-
class t_formula_data¶
a class to hold the formula data
Public Functions
-
inline void clear()¶
clears all the formula data
-
inline void set_var_value(vtr::string_view var, int value)¶
set the value of a specific part of the formula
-
inline void set_var_value(const char *var, int value)¶
set the value of a specific part of the formula (the var can be c-style string)
-
inline int get_var_value(const std::string &var) const¶
get the value of a specific part of the formula
-
inline int get_var_value(vtr::string_view var) const¶
get the value of a specific part of the formula (the var can be c-style string)
-
inline void clear()¶
vtr_color_map¶
-
namespace vtr
-
template<class T>
struct Color¶ - #include <vtr_color_map.h>
A container to save the rgb components of a color.
-
class ColorMap¶
- #include <vtr_color_map.h>
A class that holds a complete color map.
-
class InfernoColorMap : public vtr::ColorMap¶
- #include <vtr_color_map.h>
Public Functions
-
InfernoColorMap(float min, float max)¶
-
InfernoColorMap(float min, float max)¶
-
template<class T>
vtr_digest¶
vtr_logic¶
-
namespace vtr
vtr_math¶
This file defines some math operations.
-
namespace vtr
Functions
-
constexpr int nint(float val)¶
Integer rounding conversion for floats.
-
template<typename T>
T safe_ratio(T numerator, T denominator)¶ Returns a ‘safe’ ratio which evaluates to zero if the denominator is zero.
-
template<typename InputIterator>
double median(InputIterator first, InputIterator last)¶ Returns the median of the elements in range [first, last].
-
template<typename InputIterator>
double geomean(InputIterator first, InputIterator last, double init = 1.)¶ Returns the geometric mean of the elments in range [first, last)
To avoid potential round-off issues we transform the standard formula:
by taking the log:geomean = ( v_1 * v_2 * ... * v_n) ^ (1/n)
geomean = exp( (1 / n) * (log(v_1) + log(v_2) + ... + log(v_n)))
-
template<typename Container>
double geomean(Container c)¶ Returns the geometric mean of a whole container.
-
template<typename InputIterator>
double arithmean(InputIterator first, InputIterator last, double init = 0.)¶ Returns the arithmatic mean of the elements in range [first, last].
-
template<typename Container>
double arithmean(Container c)¶ Returns the aritmatic mean of a whole container.
-
template<typename T>
static T gcd(T x, T y)¶ Returns the greatest common divisor of x and y.
Note that T should be an integral type
-
template<typename T>
T lcm(T x, T y)¶ Return the least common multiple of x and y.
Note that T should be an integral type
-
constexpr int nint(float val)¶
-
namespace vtr
Functions
-
int ipow(int base, int exp)¶
Calculates the value pow(base, exp)
-
template<typename X, typename Y>
Y linear_interpolate_or_extrapolate(const std::map<X, Y> *xy_map, X requested_x)¶ Linear interpolation/Extrapolation.
Performs linear interpolation or extrapolation on the set of (x,y) values specified by the xy_map. A requested x value is passed in, and we return the interpolated/extrapolated y value at this requested value of x. Meant for maps where both key and element are numbers. This is specifically enforced by the explicit instantiations below this function. i.e. only templates using those types listed in the explicit instantiations below are allowed
- template double linear_interpolate_or_extrapolate (const std::map< int, double > *xy_map, int requested_x)
- template double linear_interpolate_or_extrapolate (const std::map< double, double > *xy_map, double requested_x)
-
int ipow(int base, int exp)¶
vtr_ostream_guard¶
-
namespace vtr
-
class OsFormatGuard¶
- #include <vtr_ostream_guard.h>
A RAII guard class to ensure restoration of output stream format.
Public Functions
-
inline ~OsFormatGuard()¶
destructor
-
OsFormatGuard(const OsFormatGuard&) = delete¶
-
OsFormatGuard &operator=(const OsFormatGuard&) = delete¶
-
OsFormatGuard(const OsFormatGuard&&) = delete¶
-
OsFormatGuard &operator=(const OsFormatGuard&&) = delete¶
-
inline ~OsFormatGuard()¶
-
class OsFormatGuard¶
vtr_path¶
This file defines some useful utilities to handle paths.
-
std::array<std::string, 2> vtr::split_ext(const std::string &filename)¶
Splits off the name and extension (including “.”) of the specified filename.
-
std::string vtr::basename(const std::string &path)¶
Returns the basename of path (i.e. the last filename component)
For example, the path “/home/user/my_files/test.blif” -> “test.blif”
vtr_random¶
-
namespace vtr
Functions
-
template<typename Iter>
void shuffle(Iter first, Iter last, RngContainer &rng)¶ Portable/invariant version of std::shuffle.
Note that std::shuffle relies on std::uniform_int_distribution which can produce different sequences across different compilers/compiler versions.
This version should be deterministic/invariant. However, since it uses vtr::irand(), may not be as well distributed as std::shuffle.
-
template<typename Iter>
-
namespace vtr
vtr_rusage¶
-
namespace vtr
Functions
-
size_t get_max_rss()¶
Returns the maximum resident set size in bytes, or zero if unable to determine.
-
size_t get_max_rss()¶
vtr_sentinels¶
This header defines different sentinal value classes.
-
namespace vtr
-
template<class T>
class DefaultSentinel¶ - #include <vtr_sentinels.h>
The Default sentinal value class.
Some specialized containers like vtr::linear_map and vtr::vector_map require sentinel values to mark invalid/uninitialized values. By convention, such containers query the sentinel objects static INVALID() member function to retrieve the sentinel value.
These classes allows users to specify a custom sentinel value.
Usually the containers default to DefaultSentinel
The sentinel value is the default constructed value of the type
-
template<class T>
vtr_string_interning¶
Provides basic string interning, along with pattern splitting suitable for use with FASM.
For reference, string interning refers to keeping a unique copy of a string in storage, and then handing out an id to that storage location, rather than keeping the string around. This deduplicates memory overhead for strings.
This string internment has an additional feature that is splitting the input string into “parts” based on ‘.’, which happens to be the feature separator for FASM. This means the string “TILE.CLB.A” and “TILE.CLB.B” would be made up of the intern ids for {“TILE”, “CLB”, “A”} and {“TILE”, “CLB”, “B”} respectively, allowing some internal deduplication.
Strings can contain up to kMaxParts, before they will be interned as their whole string.
Interned strings (interned_string) that come from the same internment object (string_internment) can safely be checked for equality and hashed without touching the underlying string. Lexigraphical comparisons (e.g. <) requires reconstructing the string.
Basic usage:
Create a string_internment
Invoke string_internment::intern_string, which returns the interned_string object that is the interned string’s unique identifier. This identifier can be checked for equality or hashed. If string_internment::intern_string is called with the same string, a value equivalent interned_string object will be returned.
If the original string is required, interned_string::get can be invoked to copy the string into a std::string. interned_string also provides iteration via begin/end, however the begin method requires a pointer to original string_internment object. This is not suitable for range iteration, so the method interned_string::bind can be used to create a bound_interned_string that can be used in a range iteration context.
For reference, the reason that interned_string’s does not have a reference back to the string_internment object is to keep their memory footprint lower.
-
class string_internment¶
Storage of interned string, and object capable of generating new interned_string objects.
Public Functions
-
inline interned_string intern_string(vtr::string_view view)¶
Intern a string, and return a unique identifier to that string.
If interned_string is ever called with two strings of the same value, the interned_string will be equal.
-
inline vtr::string_view get_string(StringId id) const¶
Retrieve a string part based on id.
This method should not generally be called directly.
-
inline size_t unique_strings() const¶
Number of unique string parts stored.
-
inline interned_string intern_string(vtr::string_view view)¶
-
class interned_string¶
Interned string value returned from a string_internment object.
This is a value object without allocation. It can be checked for equality and hashed safely against other interned_string’s generated from the same string_internment.
Public Functions
-
inline void get(const string_internment *internment, std::string *output) const¶
Copy the underlying string into output.
internment must the object that generated this interned_string.
-
inline std::string get(const string_internment *internment) const¶
Returns the underlying string as a std::string.
This method will allocated memory.
-
inline bound_interned_string bind(const string_internment *internment) const¶
Bind the parent string_internment and return a bound_interned_string object.
That bound_interned_string lifetime must be shorter than this interned_string object lifetime, as bound_interned_string contains a reference this object, along with a reference to the internment object.
-
inline interned_string_iterator begin(const string_internment *internment) const¶
begin() function
-
inline interned_string_iterator end() const¶
end() function
Friends
-
friend bool operator==(interned_string lhs, interned_string rhs) noexcept¶
== operator
-
friend bool operator!=(interned_string lhs, interned_string rhs) noexcept¶
!= operator
-
inline void get(const string_internment *internment, std::string *output) const¶
-
class bound_interned_string¶
A interned_string bound to it’s string_internment object.
This object is heavier than just an interned_string. This object holds a pointer to interned_string, so its lifetime must be shorter than the parent interned_string.
Public Functions
-
inline bound_interned_string(const string_internment *internment, const interned_string *str)¶
constructor
-
inline interned_string_iterator begin() const¶
return an iterator to the first part of the interned_string
-
inline interned_string_iterator end() const¶
return an iterator to the last part of the interned_string
-
inline bound_interned_string(const string_internment *internment, const interned_string *str)¶
-
class interned_string_iterator¶
Iterator over interned string.
This object is much heavier memory wise than interned_string, so do not store these.
This iterator only accomidates the forward_iterator concept.
Do no construct this iterator directly. Use either bound_interned_string::begin/end or interned_string;:begin/end.
Public Functions
-
inline interned_string_iterator(const string_internment *internment, std::array<StringId, kMaxParts> intern_ids, size_t n)¶
constructor for interned string iterator.
Do no construct this iterator directly. Use either bound_interned_string::begin/end or interned_string;:begin/end.
-
inline interned_string_iterator &operator++()¶
Increment operator for interned_string_iterator.
-
inline interned_string_iterator operator++(int)¶
Increment operator for interned_string_iterator.
Friends
-
friend bool operator==(const interned_string_iterator &lhs, const interned_string_iterator &rhs)¶
== operator
-
inline interned_string_iterator(const string_internment *internment, std::array<StringId, kMaxParts> intern_ids, size_t n)¶
vtr_token¶
Tokenizer.
- Author
Jason Luu @Date July 22, 2009
Enums
-
enum e_token_type¶
Token types.
Values:
-
enumerator TOKEN_NULL¶
-
enumerator TOKEN_STRING¶
-
enumerator TOKEN_INT¶
-
enumerator TOKEN_OPEN_SQUARE_BRACKET¶
-
enumerator TOKEN_CLOSE_SQUARE_BRACKET¶
-
enumerator TOKEN_OPEN_SQUIG_BRACKET¶
-
enumerator TOKEN_CLOSE_SQUIG_BRACKET¶
-
enumerator TOKEN_COLON¶
-
enumerator TOKEN_DOT¶
-
enumerator TOKEN_NULL¶
Functions
-
t_token *GetTokensFromString(const char *inString, int *num_tokens)¶
Returns a token list of the text for a given string.
-
bool checkTokenType(const t_token token, enum e_token_type token_type)¶
Returns true if the token’s type equals to token_type.
-
void my_atof_2D(float **matrix, const int max_i, const int max_j, const char *instring)¶
Returns a 2D array representing the atof result of all the input string entries seperated by whitespace.
-
bool check_my_atof_2D(const int max_i, const int max_j, const char *instring, int *num_entries)¶
Checks if the number of entries (separated by whitespace) matches the the expected number (max_i * max_j)
can be used before calling my_atof_2D
-
struct t_token¶
- #include <vtr_token.h>
Token structure.
vtr_util¶
-
namespace vtr
Functions
-
template<typename Iter>
std::string join(Iter begin, Iter end, std::string_view delim)¶ Joins a sequence by a specified delimeter.
Template join function implementation.
For example the sequence {“home”, “user”, “my_files”, “test.blif”} with delim=”/” would return “home/user/my_files/test.blif”
-
template<typename ...Conditions>
bool exactly_k_conditions(int k, Conditions... conditions)¶
-
template<typename Iter>
-
namespace vtr
Functions
-
std::vector<std::string> split(const char *text, std::string_view delims)¶
Splits the c-style string ‘text’ along the specified delimiter characters in ‘delims’.
Splits the string ‘text’ along the specified delimiter characters in ‘delims’.
The split strings (excluding the delimiters) are returned
-
std::vector<std::string> split(std::string_view text, std::string_view delims)¶
Splits the string ‘text’ along the specified delimiter characters in ‘delims’.
The split strings (excluding the delimiters) are returned
-
std::string replace_first(std::string_view input, std::string_view search, std::string_view replace)¶
Returns ‘input’ with the first instance of ‘search’ replaced with ‘replace’.
-
std::string replace_all(std::string_view input, std::string_view search, std::string_view replace)¶
Returns ‘input’ with all instances of ‘search’ replaced with ‘replace’.
-
bool starts_with(const std::string &str, std::string_view prefix)¶
Returns true if str starts with prefix.
Retruns true if str starts with prefix.
-
std::string string_fmt(const char *fmt, ...)¶
Returns a std::string formatted using a printf-style format string.
-
std::string vstring_fmt(const char *fmt, va_list args)¶
Returns a std::string formatted using a printf-style format string taking an explicit va_list.
-
char *strncpy(char *dest, const char *src, size_t size)¶
An alternate for strncpy since strncpy doesn’t work as most people would expect. This ensures null termination.
-
char *strdup(const char *str)¶
Legacy c-style function replacements.
Typically these add extra error checking and/or correct ‘unexpected’ behaviour of the standard c-functions
-
template<class T>
T atoT(const std::string &value, std::string_view type_name)¶ Legacy c-style function replacements.
Typically these add extra error checking and/or correct ‘unexpected’ behaviour of the standard c-functions
-
int atoi(const std::string &value)¶
Legacy c-style function replacements.
Typically these add extra error checking and/or correct ‘unexpected’ behaviour of the standard c-functions
-
double atod(const std::string &value)¶
Legacy c-style function replacements.
Typically these add extra error checking and/or correct ‘unexpected’ behaviour of the standard c-functions
-
float atof(const std::string &value)¶
Legacy c-style function replacements.
Typically these add extra error checking and/or correct ‘unexpected’ behaviour of the standard c-functions
-
unsigned atou(const std::string &value)¶
Legacy c-style function replacements.
Typically these add extra error checking and/or correct ‘unexpected’ behaviour of the standard c-functions
-
char *strtok(char *ptr, const char *tokens, FILE *fp, char *buf)¶
Get next token, and wrap to next line if \ at end of line.
There is a bit of a “gotcha” in strtok. It does not make a * copy of the character array which you pass by pointer on the
first call. Thus, you must make sure this array exists for
as long as you are using strtok to parse that line. Don’t
use local buffers in a bunch of subroutines calling each
other; the local buffer may be overwritten when the stack is
restored after return from the subroutine.
-
FILE *fopen(const char *fname, const char *flag)¶
The legacy fopen function with extra error checking.
-
int fclose(FILE *f)¶
The legacy fclose function.
-
char *fgets(char *buf, int max_size, FILE *fp)¶
Get an input line, update the line number and cut off any comment part.
A \ at the end of a line with no comment part (#) means continue. vtr::fgets
should give identical results for Windows (\r
) and Linux (
) newlines, since it replaces each carriage return \r by a newline character
. Returns NULL after EOF.
-
char *getline(char *&_lineptr, FILE *_stream)¶
to get an arbitrary long input line and cut off any comment part
the getline function is exaly like the __get_delim function in GNU with ‘
’ delimiter. As a result, to make the function behaviour identical for Windows (\r
) and Linux (
) compiler macros for checking operating systems have been used.
Note
user need to take care of the given pointer, which will be dynamically allocated by getdelim
-
int get_file_line_number_of_last_opened_file()¶
Returns line number of last opened and read file.
File utilities.
-
bool file_exists(const char *filename)¶
-
bool check_file_name_extension(std::string_view file_name, std::string_view file_extension)¶
Checks the file extension of an file to ensure correct file format.
Returns true if the extension is correct, and false otherwise.
-
int get_pid()¶
Returns pid if os is unix, -1 otherwise.
-
std::vector<std::string> split(const char *text, std::string_view delims)¶