File: base_phrase_segmenter.cc

package info (click to toggle)
chromium 139.0.7258.127-1
  • links: PTS, VCS
  • area: main
  • in suites:
  • size: 6,122,068 kB
  • sloc: cpp: 35,100,771; ansic: 7,163,530; javascript: 4,103,002; python: 1,436,920; asm: 946,517; xml: 746,709; pascal: 187,653; perl: 88,691; sh: 88,436; objc: 79,953; sql: 51,488; cs: 44,583; fortran: 24,137; makefile: 22,147; tcl: 15,277; php: 13,980; yacc: 8,984; ruby: 7,485; awk: 3,720; lisp: 3,096; lex: 1,327; ada: 727; jsp: 228; sed: 36
file content (40 lines) | stat: -rw-r--r-- 1,343 bytes parent folder | download | duplicates (9)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
// Copyright 2024 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "chrome/renderer/accessibility/phrase_segmentation/base_phrase_segmenter.h"

#include <algorithm>  // For std::sort
#include <vector>

#include "chrome/renderer/accessibility/phrase_segmentation/token_boundaries.h"
#include "chrome/renderer/accessibility/phrase_segmentation/tokenized_sentence.h"

std::vector<int> CalculatePhraseBoundaries(
    BasePhraseSegmenter& phrase_segmenter,
    const TokenizedSentence& tokenized_sentence,
    const TokenBoundaries& token_boundaries,
    Strategy strategy,
    int threshold) {
  std::vector<float> break_likelihood =
      phrase_segmenter.CalculatePhraseBoundariesVector(
          tokenized_sentence, token_boundaries, strategy, threshold);

  std::vector<int> phrase_breaks = {0};
  for (int i = 0; i < static_cast<int>(break_likelihood.size()); ++i) {
    if (break_likelihood[i] > 0) {
      phrase_breaks.push_back(i + 1);
    }
  }

  std::sort(phrase_breaks.begin(), phrase_breaks.end());

  std::vector<int> phrase_offsets;
  phrase_offsets.reserve(phrase_breaks.size());
  for (auto index : phrase_breaks) {
    phrase_offsets.emplace_back(
        tokenized_sentence.token_boundaries()[index].first);
  }

  return phrase_offsets;
}