From: binutils@emagii.com
To: binutils@sourceware.org
Cc: nickc@redhat.com, Ulf Samuelsson <binutils@emagii.com>
Subject: [PATCH v0 5/6] ldlang.c: CRC64
Date: Thu, 16 Feb 2023 21:40:05 +0100 [thread overview]
Message-ID: <20230216204006.1977-6-binutils@emagii.com> (raw)
In-Reply-To: <20230216204006.1977-1-binutils@emagii.com>
From: Ulf Samuelsson <binutils@emagii.com>
Signed-off-by: Ulf Samuelsson <binutils@emagii.com>
---
ld/ldlang.c | 132 ++++++++++++++++++++++++++++++++++++++++++++++++++++
1 file changed, 132 insertions(+)
diff --git a/ld/ldlang.c b/ld/ldlang.c
index 2852a4222d3..e0bb079b34e 100644
--- a/ld/ldlang.c
+++ b/ld/ldlang.c
@@ -42,6 +42,8 @@
#include "demangle.h"
#include "hashtab.h"
#include "elf-bfd.h"
+#include "checksum.h"
+
#if BFD_SUPPORTS_PLUGINS
#include "plugin.h"
#endif /* BFD_SUPPORTS_PLUGINS */
@@ -145,6 +147,11 @@ int lang_statement_iteration = 0;
/* Count times through one_lang_size_sections_pass after mark phase. */
static int lang_sizing_iteration = 0;
+/* CRC calculation on output section */
+bfd_vma crc64_poly = CRC_POLY_64; /* Default Polynome is CRC64 ECMA */
+bfd_vma *crc64_tab = NULL;
+bool crc64_invert= false;
+
/* Return TRUE if the PATTERN argument is a wildcard pattern.
Although backslashes are treated specially if a pattern contains
wildcards, we do not consider the mere presence of a backslash to
@@ -8524,6 +8531,131 @@ lang_add_attribute (enum statement_enum attribute)
new_statement (attribute, sizeof (lang_statement_header_type), stat_ptr);
}
+/*
+ * bfd_vma *init_crc64_tab( bfd_vma poly ) ;
+ *
+ * For optimal speed, the CRC64 calculation uses a table with pre-calculated
+ * bit patterns which are used in the XOR operations in the program. This table
+ * is generated on request and is available as a table with constant values.
+ * init_crc64_tab is copyright (c) 2016 Lammert Bies
+ */
+static
+bfd_vma *init_crc64_tab( bfd_vma poly ) {
+
+ bfd_vma i;
+ bfd_vma j;
+ bfd_vma c;
+ bfd_vma crc;
+ bfd_vma *crc_tab;
+
+ crc_tab = malloc(256 * sizeof(bfd_vma));
+ if (crc_tab == NULL)
+ return NULL;
+
+ for (i=0; i<256; i++) {
+
+ crc = 0;
+ c = i << 56;
+
+ for (j=0; j<8; j++) {
+
+ if ( ( crc ^ c ) & 0x8000000000000000ull ) crc = ( crc << 1 ) ^ poly;
+ else crc = crc << 1;
+
+ c = c << 1;
+ }
+
+ crc_tab[i] = crc;
+ }
+ return crc_tab;
+
+} /* init_crc64_tab */
+
+/*
+ * bfd_vma crc_64_ecma( const unsigned char *input_str, size_t num_bytes );
+ *
+ * The function crc_64() calculates in one pass the 64 bit CRC value
+ * for a byte string that is passed to the function together with a parameter
+ * indicating the length.
+ * This is used for CRC64-ECMA and CRC64-ISO
+ * crc_64 is copyright (c) 2016 Lammert Bies
+ */
+
+bfd_vma crc_64(const unsigned char *input_str, size_t num_bytes)
+{
+ bfd_vma crc;
+ const unsigned char *ptr;
+ size_t a;
+ crc = CRC_START_64;
+ ptr = input_str;
+ if ( ptr != NULL ) {
+ for (a=0; a<num_bytes; a++) {
+ crc = (crc << 8) ^ crc64_tab[ ((crc >> 56) ^ (bfd_vma) *ptr++) & 0x00000000000000FFull ];
+ }
+ }
+ return crc;
+} /* crc_64 */
+
+/*
+ * The function crc_64_inv() calculates in one pass the CRC64 64 bit CRC
+ * value for a byte string that is passed to the function together with a
+ * parameter indicating the length.
+ * This is used for CRC64-WE
+ * crc_64_inv is copyright (c) 2016 Lammert Bies
+ */
+
+bfd_vma crc_64_inv( const unsigned char *input_str, size_t num_bytes ) {
+
+ bfd_vma crc;
+ const unsigned char *ptr;
+ size_t a;
+
+ crc = CRC_START_64_INV;
+ ptr = input_str;
+
+ if ( ptr != NULL ) {
+ for (a=0; a<num_bytes; a++) {
+ crc = (crc << 8) ^ crc64_tab[ ((crc >> 56) ^ (bfd_vma) *ptr++) & 0x00000000000000FFull ];
+ }
+ }
+
+ return crc ^ 0xFFFFFFFFFFFFFFFFull;
+
+} /* crc_64_inv */
+
+extern void lang_add_crc_syndrome(bool invert, bfd_vma poly)
+{
+ crc64_poly = poly; /* Set the polynom */
+ crc64_invert = invert;
+ printf("Adding Syndrome: 0x%08lx\n", poly);
+ lang_add_data (QUAD, exp_intop (0)); /* Reserve room for the ECC value */
+ if (crc64_tab == NULL)
+ {
+ crc64_tab = init_crc64_tab(crc64_poly);
+ }
+ else
+ {
+ einfo (_("%P:%pS: warning: CRC polynome declared twice (ignored)\n"), NULL);
+ }
+}
+
+extern void lang_add_crc_table(void)
+{
+ if (crc64_tab == NULL)
+ {
+ crc64_tab = init_crc64_tab(crc64_poly);
+ if (crc64_tab == NULL)
+ {
+ einfo (_("%F%P: can not allocate memory for CRC table: %E\n"));
+ return;
+ }
+ }
+ for (bfd_vma i = 0 ; i < 256 ; i++)
+ {
+ lang_add_data (QUAD, exp_intop (crc64_tab[i]));
+ }
+}
+
void
lang_startup (const char *name)
{
--
2.17.1
next prev parent reply other threads:[~2023-02-16 20:40 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-02-16 20:40 [RFC v0 0/1] Add support for CRC64 generation in linker binutils
2023-02-16 20:40 ` [PATCH v0 1/6] CRC64 header binutils
2023-02-16 20:40 ` [PATCH v0 2/6] ldlang.h: CRC64 binutils
2023-02-16 20:40 ` [PATCH v0 3/6] ldlex.l: CRC64 binutils
2023-02-16 20:40 ` [PATCH v0 4/6] ldgram.y: CRC64 binutils
2023-02-16 20:40 ` binutils [this message]
2023-02-16 20:40 ` [PATCH v0 6/6] ldlang.c: Try to get the .text section for checking CRC binutils
2023-02-16 21:30 ` [RFC v0 0/1] Add support for CRC64 generation in linker Fangrui Song
[not found] ` <DS7PR12MB57657A0E46493FAAA203AF77CBA09@DS7PR12MB5765.namprd12.prod.outlook.com>
2023-02-16 22:37 ` Ulf Samuelsson
2023-02-17 11:11 ` Nick Clifton
2023-02-17 12:03 ` Ulf Samuelsson
2023-03-06 7:50 ` Fangrui Song
[not found] ` <DS7PR12MB57654E11983392D5DCBF1D85CBB69@DS7PR12MB5765.namprd12.prod.outlook.com>
2023-03-06 10:00 ` Ulf Samuelsson
2023-02-17 7:53 ` Ulf Samuelsson
2023-02-17 10:55 ` Nick Clifton
[not found] ` <DS7PR12MB5765096101240054A648F8C9CBA09@DS7PR12MB5765.namprd12.prod.outlook.com>
2023-02-17 10:46 ` Nick Clifton
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20230216204006.1977-6-binutils@emagii.com \
--to=binutils@emagii.com \
--cc=binutils@sourceware.org \
--cc=nickc@redhat.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).