You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

141 lines
7.3KB

  1. <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
  2. <html>
  3. <!-- Copyright (C) 1988-2020 Free Software Foundation, Inc.
  4. Permission is granted to copy, distribute and/or modify this document
  5. under the terms of the GNU Free Documentation License, Version 1.3 or
  6. any later version published by the Free Software Foundation; with the
  7. Invariant Sections being "Funding Free Software", the Front-Cover
  8. Texts being (a) (see below), and with the Back-Cover Texts being (b)
  9. (see below). A copy of the license is included in the section entitled
  10. "GNU Free Documentation License".
  11. (a) The FSF's Front-Cover Text is:
  12. A GNU Manual
  13. (b) The FSF's Back-Cover Text is:
  14. You have freedom to copy and modify this GNU Manual, like GNU
  15. software. Copies published by the Free Software Foundation raise
  16. funds for GNU development. -->
  17. <!-- Created by GNU Texinfo 6.5, http://www.gnu.org/software/texinfo/ -->
  18. <head>
  19. <meta http-equiv="Content-Type" content="text/html; charset=utf-8">
  20. <title>poly_int (GNU Compiler Collection (GCC) Internals)</title>
  21. <meta name="description" content="poly_int (GNU Compiler Collection (GCC) Internals)">
  22. <meta name="keywords" content="poly_int (GNU Compiler Collection (GCC) Internals)">
  23. <meta name="resource-type" content="document">
  24. <meta name="distribution" content="global">
  25. <meta name="Generator" content="makeinfo">
  26. <link href="index.html#Top" rel="start" title="Top">
  27. <link href="Option-Index.html#Option-Index" rel="index" title="Option Index">
  28. <link href="index.html#SEC_Contents" rel="contents" title="Table of Contents">
  29. <link href="index.html#Top" rel="up" title="Top">
  30. <link href="Overview-of-poly_005fint.html#Overview-of-poly_005fint" rel="next" title="Overview of poly_int">
  31. <link href="Dump-examples.html#Dump-examples" rel="prev" title="Dump examples">
  32. <style type="text/css">
  33. <!--
  34. a.summary-letter {text-decoration: none}
  35. blockquote.indentedblock {margin-right: 0em}
  36. blockquote.smallindentedblock {margin-right: 0em; font-size: smaller}
  37. blockquote.smallquotation {font-size: smaller}
  38. div.display {margin-left: 3.2em}
  39. div.example {margin-left: 3.2em}
  40. div.lisp {margin-left: 3.2em}
  41. div.smalldisplay {margin-left: 3.2em}
  42. div.smallexample {margin-left: 3.2em}
  43. div.smalllisp {margin-left: 3.2em}
  44. kbd {font-style: oblique}
  45. pre.display {font-family: inherit}
  46. pre.format {font-family: inherit}
  47. pre.menu-comment {font-family: serif}
  48. pre.menu-preformatted {font-family: serif}
  49. pre.smalldisplay {font-family: inherit; font-size: smaller}
  50. pre.smallexample {font-size: smaller}
  51. pre.smallformat {font-family: inherit; font-size: smaller}
  52. pre.smalllisp {font-size: smaller}
  53. span.nolinebreak {white-space: nowrap}
  54. span.roman {font-family: initial; font-weight: normal}
  55. span.sansserif {font-family: sans-serif; font-weight: normal}
  56. ul.no-bullet {list-style: none}
  57. -->
  58. </style>
  59. </head>
  60. <body lang="en">
  61. <a name="poly_005fint"></a>
  62. <div class="header">
  63. <p>
  64. Next: <a href="GENERIC.html#GENERIC" accesskey="n" rel="next">GENERIC</a>, Previous: <a href="Passes.html#Passes" accesskey="p" rel="prev">Passes</a>, Up: <a href="index.html#Top" accesskey="u" rel="up">Top</a> &nbsp; [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Option-Index.html#Option-Index" title="Index" rel="index">Index</a>]</p>
  65. </div>
  66. <hr>
  67. <a name="Sizes-and-offsets-as-runtime-invariants"></a>
  68. <h2 class="chapter">10 Sizes and offsets as runtime invariants</h2>
  69. <a name="index-polynomial-integers"></a>
  70. <a name="index-poly_005fint"></a>
  71. <p>GCC allows the size of a hardware register to be a runtime invariant
  72. rather than a compile-time constant. This in turn means that various
  73. sizes and offsets must also be runtime invariants rather than
  74. compile-time constants, such as:
  75. </p>
  76. <ul>
  77. <li> the size of a general <code>machine_mode</code> (see <a href="Machine-Modes.html#Machine-Modes">Machine Modes</a>);
  78. </li><li> the size of a spill slot;
  79. </li><li> the offset of something within a stack frame;
  80. </li><li> the number of elements in a vector;
  81. </li><li> the size and offset of a <code>mem</code> rtx (see <a href="Regs-and-Memory.html#Regs-and-Memory">Regs and Memory</a>); and
  82. </li><li> the byte offset in a <code>subreg</code> rtx (see <a href="Regs-and-Memory.html#Regs-and-Memory">Regs and Memory</a>).
  83. </li></ul>
  84. <p>The motivating example is the Arm SVE ISA, whose vector registers can be
  85. any multiple of 128 bits between 128 and 2048 inclusive. The compiler
  86. normally produces code that works for all SVE register sizes, with the
  87. actual size only being known at runtime.
  88. </p>
  89. <p>GCC&rsquo;s main representation of such runtime invariants is the
  90. <code>poly_int</code> class. This chapter describes what <code>poly_int</code>
  91. does, lists the available operations, and gives some general
  92. usage guidelines.
  93. </p>
  94. <table class="menu" border="0" cellspacing="0">
  95. <tr><td align="left" valign="top">&bull; <a href="Overview-of-poly_005fint.html#Overview-of-poly_005fint" accesskey="1">Overview of <code>poly_int</code></a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  96. </td></tr>
  97. <tr><td align="left" valign="top">&bull; <a href="Consequences-of-using-poly_005fint.html#Consequences-of-using-poly_005fint" accesskey="2">Consequences of using <code>poly_int</code></a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  98. </td></tr>
  99. <tr><td align="left" valign="top">&bull; <a href="Comparisons-involving-poly_005fint.html#Comparisons-involving-poly_005fint" accesskey="3">Comparisons involving <code>poly_int</code></a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  100. </td></tr>
  101. <tr><td align="left" valign="top">&bull; <a href="Arithmetic-on-poly_005fints.html#Arithmetic-on-poly_005fints" accesskey="4">Arithmetic on <code>poly_int</code>s</a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  102. </td></tr>
  103. <tr><td align="left" valign="top">&bull; <a href="Alignment-of-poly_005fints.html#Alignment-of-poly_005fints" accesskey="5">Alignment of <code>poly_int</code>s</a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  104. </td></tr>
  105. <tr><td align="left" valign="top">&bull; <a href="Computing-bounds-on-poly_005fints.html#Computing-bounds-on-poly_005fints" accesskey="6">Computing bounds on <code>poly_int</code>s</a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  106. </td></tr>
  107. <tr><td align="left" valign="top">&bull; <a href="Converting-poly_005fints.html#Converting-poly_005fints" accesskey="7">Converting <code>poly_int</code>s</a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  108. </td></tr>
  109. <tr><td align="left" valign="top">&bull; <a href="Miscellaneous-poly_005fint-routines.html#Miscellaneous-poly_005fint-routines" accesskey="8">Miscellaneous <code>poly_int</code> routines</a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  110. </td></tr>
  111. <tr><td align="left" valign="top">&bull; <a href="Guidelines-for-using-poly_005fint.html#Guidelines-for-using-poly_005fint" accesskey="9">Guidelines for using <code>poly_int</code></a>:</td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  112. </td></tr>
  113. </table>
  114. <hr>
  115. <div class="header">
  116. <p>
  117. Next: <a href="GENERIC.html#GENERIC" accesskey="n" rel="next">GENERIC</a>, Previous: <a href="Passes.html#Passes" accesskey="p" rel="prev">Passes</a>, Up: <a href="index.html#Top" accesskey="u" rel="up">Top</a> &nbsp; [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Option-Index.html#Option-Index" title="Index" rel="index">Index</a>]</p>
  118. </div>
  119. </body>
  120. </html>