FreeChainXenon/gcc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

gccrs: Add Base62 implementation

Browse source 
Used for V0 symbol mangling scheme which is still in development.

	gcc/rust/
	* util/rust-base62.cc: New.
	* util/rust-base62.h: New.
This commit is contained in:
Arthur Cohen 2022-08-23 16:26:01 +01:00
parent 15b0278905
commit eb10bc5225
2 changed files with 80 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

46
gcc/rust/util/rust-base62.cc Normal file
View file

@ -0,0 +1,46 @@
// Copyright (C) 2020-2022 Free Software Foundation, Inc.
// This file is part of GCC.
// GCC is free software; you can redistribute it and/or modify it under
// the terms of the GNU General Public License as published by the Free
// Software Foundation; either version 3, or (at your option) any later
// version.
// GCC is distributed in the hope that it will be useful, but WITHOUT ANY
// WARRANTY; without even the implied warranty of MERCHANTABILITY or
// FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
// for more details.
// You should have received a copy of the GNU General Public License
// along with GCC; see the file COPYING3. If not see
// <http://www.gnu.org/licenses/>.
#include "rust-base62.h"
namespace Rust {
std::string
base62_integer (uint64_t value)
{
const static std::string base_64
= "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ@$";
std::string buffer (128, '\0');
size_t idx = 0;
size_t base = 62;
do
{
buffer[idx] = base_64[(value % base)];
idx++;
value = value / base;
}
while (value != 0);
std::reverse (buffer.begin (), buffer.begin () + idx);
return buffer.substr (0, idx);
}
} // namespace Rust
// FIXME: Add unit testing using the selftest framework

34
gcc/rust/util/rust-base62.h Normal file
View file

@ -0,0 +1,34 @@
// Copyright (C) 2020-2022 Free Software Foundation, Inc.
// This file is part of GCC.
// GCC is free software; you can redistribute it and/or modify it under
// the terms of the GNU General Public License as published by the Free
// Software Foundation; either version 3, or (at your option) any later
// version.
// GCC is distributed in the hope that it will be useful, but WITHOUT ANY
// WARRANTY; without even the implied warranty of MERCHANTABILITY or
// FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
// for more details.
// You should have received a copy of the GNU General Public License
// along with GCC; see the file COPYING3. If not see
// <http://www.gnu.org/licenses/>.
#ifndef RUST_BASE62_H
#define RUST_BASE62_H
#include "rust-system.h"
namespace Rust {
/**
* Get the Base62 representation of an integer
*/
std::string
base62_integer (uint64_t value);
} // namespace Rust
#endif /* !RUST_BASE62_H */