view src/create_nvcmdidxs.vim @ 27453:c7f614c9ceb3 v8.2.4255

patch 8.2.4255: theoretical computation overflow Commit: https://github.com/vim/vim/commit/d5cec1f1f055316c353cfa15ad8d5eb0952d50a0 Author: =?UTF-8?q?Dundar=20G=C3=B6c?= <gocdundar@gmail.com> Date: Sat Jan 29 15:19:23 2022 +0000 patch 8.2.4255: theoretical computation overflow Problem: Theoretical computation overflow. Solution: Perform multiplication in a wider type. (closes https://github.com/vim/vim/issues/9657)
author Bram Moolenaar <Bram@vim.org>
date Sat, 29 Jan 2022 16:30:03 +0100
parents 4050f0554902
children ee1019e59bef
line wrap: on
line source

vim9script

# This script generates the table nv_cmd_idx[] which contains the index in
# nv_cmds[] table (normal.c) for each of the command character supported in
# normal/visual mode.
# This is used to speed up the command lookup in nv_cmds[].
#
# Script should be run using "make nvcmdidxs", every time the nv_cmds[] table
# in src/normal.c changes.

def Create_nvcmdidxs_table()
  var nv_cmdtbl: list<dict<number>> = []

  # Generate the table of normal/visual mode command characters and their
  # corresponding index.
  var idx: number = 0
  var ch: number
  while true
    ch = internal_get_nv_cmdchar(idx)
    if ch == -1
      break
    endif
    add(nv_cmdtbl, {idx: idx, cmdchar: ch})
    idx += 1
  endwhile

  # sort the table by the command character
  sort(nv_cmdtbl, (a, b) => a.cmdchar - b.cmdchar)

  # Compute the highest index upto which the command character can be directly
  # used as an index.
  var nv_max_linear: number = 0
  for i in range(nv_cmdtbl->len())
    if i != nv_cmdtbl[i].cmdchar
      nv_max_linear = i - 1
      break
    endif
  endfor

  # Generate a header file with the table
  var output: list<string> =<< trim END
    /*
     * Automatically generated code by the create_nvcmdidxs.vim script.
     *
     * Table giving the index in nv_cmds[] to lookup based on
     * the command character.
     */

    // nv_cmd_idx[<normal mode command character>] => nv_cmds[] index
    static const unsigned short nv_cmd_idx[] =
    {
  END

  # Add each command character in comment and the corresponding index
  var tbl: list<string> = mapnew(nv_cmdtbl, (k, v) =>
        '  /* ' .. printf('%5d', v.cmdchar) .. ' */ ' ..
        printf('%3d', v.idx) .. ','
    )
  output += tbl

  output += [ '};', '',
              '// The highest index for which',
              '// nv_cmds[idx].cmd_char == nv_cmd_idx[nv_cmds[idx].cmd_char]']
  output += ['static const int nv_max_linear = ' .. nv_max_linear .. ';']

  writefile(output, "nv_cmdidxs.h")
enddef

Create_nvcmdidxs_table()
quit

# vim: shiftwidth=2 sts=2 expandtab