8000 Fix text editing for layouts which contain inline boxes by valadaptive · Pull Request #299 · linebender/parley · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Fix text editing for layouts which contain inline boxes #299

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Mar 27, 2025
Merged

Fix text editing for layouts which contain inline boxes #299

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
02a7fc9
Fix text editing for layouts with inline boxes
valadaptive Mar 15, 2025
505b1ce
Add changelog entry
valadaptive Mar 27, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 7 additions & 0 deletions CHANGELOG.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -37,6 +37,12 @@ This release has an [MSRV] of 1.82.
- Display selected newlines as whitespace in the selection highlight. ([#296][] by [@valadaptive][])
- Make `BreakReason` public. ([#300][] by [@valadaptive][])

### Fixed

#### Parley

- Fix text editing for layouts which contain inline boxes ([#299][] by [@valadaptive][])

## [0.3.0] - 2025-02-27

This release has an [MSRV] of 1.82.
Expand Down Expand Up @@ -217,6 +223,7 @@ This release has an [MSRV] of 1.70.
[#280]: https://github.com/linebender/parley/pull/280
[#294]: https://github.com/linebender/parley/pull/294
[#296]: https://github.com/linebender/parley/pull/296
[#299]: https://github.com/linebender/parley/pull/299
[#300]: https://github.com/linebender/parley/pull/300
[#306]: https://github.com/linebender/parley/pull/306
[#312]: https://github.com/linebender/parley/pull/312
Expand Down
92 changes: 54 additions & 38 deletions parley/src/layout/cluster.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,9 @@
// Copyright 2021 the Parley Authors
// SPDX-License-Identifier: Apache-2.0 OR MIT

use super::{BreakReason, Brush, Cluster, ClusterInfo, Glyph, Layout, Line, Range, Run, Style};
use super::{
BreakReason, Brush, Cluster, ClusterInfo, Glyph, Layout, Line, LineItem, Range, Run, Style,
};
use swash::text::cluster::Whitespace;

/// Defines the visual side of the cluster for hit testing.
Expand All @@ -21,8 +23,8 @@ impl<'a, B: Brush> Cluster<'a, B> {
let mut path = ClusterPath::default();
if let Some((line_index, line)) = layout.line_for_byte_index(byte_index) {
path.line_index = line_index as u32;
for (run_index, run) in line.runs().enumerate() {
path.run_index = run_index as u32;
for run in line.runs() {
path.run_index = run.index;
if !run.text_range().contains(&byte_index) {
continue;
}
Expand All @@ -44,32 +46,39 @@ impl<'a, B: Brush> Cluster<'a, B> {
path.line_index = line_index as u32;
let mut offset = line.metrics().offset;
let last_run_index = line.len().saturating_sub(1);
for (run_index, run) in line.runs().enumerate() {
let is_last_run = run_index == last_run_index;
let run_advance = run.advance();
path.run_index = run_index as u32;
path.logical_index = 0;
if x > offset + run_advance && !is_last_run {
offset += run_advance;
continue;
}
let last_cluster_index = run.cluster_range().len().saturating_sub(1);
for (visual_index, cluster) in run.visual_clusters().enumerate() {
let is_last_cluster = is_last_run && visual_index == last_cluster_index;
path.logical_index =
run.visual_to_logical(visual_index).unwrap_or_default() as u32;
let cluster_advance = cluster.advance();
let edge = offset;
offset += cluster_advance;
if x > offset && !is_last_cluster {
continue;
for item in line.items_nonpositioned() {
match item {
LineItem::Run(run) => {
let is_last_run = run.index as usize == last_run_index;
let run_advance = run.advance();
path.run_index = run.index;
path.logical_index = 0;
if x > offset + run_advance && !is_last_run {
offset += run_advance;
continue;
}
let last_cluster_index = run.cluster_range().len().saturating_sub(1);
for (visual_index, cluster) in run.visual_clusters().enumerate() {
let is_last_cluster = is_last_run && visual_index == last_cluster_index;
path.logical_index =
run.visual_to_logical(visual_index).unwrap_or_default() as u32;
let cluster_advance = cluster.advance();
let edge = offset;
offset += cluster_advance;
if x > offset && !is_last_cluster {
continue;
}
let side = if x <= edge + cluster_advance * 0.5 {
ClusterSide::Left
} else {
ClusterSide::Right
};
return Some((path.cluster(layout)?, side));
}
}
LineItem::InlineBox(inline_box) => {
offset += inline_box.width;
}
let side = if x <= edge + cluster_advance * 0.5 {
ClusterSide::Left
} else {
ClusterSide::Right
};
return Some((path.cluster(layout)?, side));
}
}
}
Expand Down Expand Up @@ -246,7 +255,7 @@ impl<'a, B: Brush> Cluster<'a, B> {
for line_index in self.path.line_index()..layout.len() {
let line = layout.get(line_index)?;
for run_index in run_index..line.len() {
if let Some(run) = line.run(run_index) {
if let Some(run) = line.item(run_index).and_then(|item| item.run()) {
if !run.cluster_range().is_empty() {
return ClusterPath {
line_index: line_index as u32,
Expand Down Expand Up @@ -287,7 +296,7 @@ impl<'a, B: Brush> Cluster<'a, B> {
let line = layout.get(line_index)?;
let first_run = run_index.unwrap_or(line.len());
for run_index in (0..first_run).rev() {
if let Some(run) = line.run(run_index) {
if let Some(run) = line.item(run_index).and_then(|item| item.run()) {
let range = run.cluster_range();
if !range.is_empty() {
return ClusterPath {
Expand Down Expand Up @@ -361,13 +370,20 @@ impl<'a, B: Brush> Cluster<'a, B> {
let line = self.path.line(self.run.layout)?;
let mut offset = line.metrics().offset;
for run_index in 0..=self.path.run_index() {
let run = line.run(run_index)?;
if run_index != self.path.run_index() {
offset += run.advance();
} else {
let visual_index = run.logical_to_visual(self.path.logical_index())?;
for cluster in run.visual_clusters().take(visual_index) {
offset += cluster.advance();
let item = line.item(run_index)?;
match item {
LineItem::Run(run) => {
if run_index != self.path.run_index() {
offset += run.advance();
} else {
let visual_index = run.logical_to_visual(self.path.logical_index())?;
for cluster in run.visual_clusters().take(visual_index) {
offset += cluster.advance();
}
}
}
LineItem::InlineBox(inline_box) => {
offset += inline_box.width;
}
}
}
Expand Down Expand Up @@ -441,7 +457,7 @@ impl ClusterPath {

/// Returns the run for this path and the specified layout.
pub fn run<'a, B: Brush>(&self, layout: &'a Layout<B>) -> Option<Run<'a, B>> {
self.line(layout)?.run(self.run_index())
self.line(layout)?.item(self.run_index())?.run()
}

/// Returns the cluster for this path and the specified layout.
Expand Down
45 changes: 32 additions & 13 deletions parley/src/layout/cursor.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@

#[cfg(feature = "accesskit")]
use super::LayoutAccessibility;
use super::{Affinity, BreakReason, Brush, Cluster, ClusterSide, Layout, Line};
use super::{Affinity, BreakReason, Brush, Cluster, ClusterSide, Layout, Line, LineItem};
#[cfg(feature = "accesskit")]
use accesskit::TextPosition;
use alloc::vec::Vec;
Expand Down Expand Up @@ -74,7 +74,7 @@ impl Cursor {
) -> Option<Self> {
let (line_index, run_index) = *layout_access.run_paths_by_access_id.get(&pos.node)?;
let line = layout.get(line_index)?;
let run = line.run(run_index)?;
let run = line.item(run_index)?.run()?;
let index = run
.get(pos.character_index)
.map(|cluster| cluster.text_range().start)
Expand Down Expand Up @@ -840,18 +840,37 @@ impl Selection {
let mut start_x = metrics.offset as f64;
let mut cur_x = start_x;
let mut cluster_count = 0;
for run in line.runs() {
for cluster in run.visual_clusters() {
let advance = cluster.advance() as f64;
if text_range.contains(&cluster.text_range().start) {
cluster_count += 1;
cur_x += advance;
} else {
if cur_x != start_x {
f(Rect::new(start_x, line_min, cur_x, line_max), line_ix);
let mut box_advance = 0.0;
let mut have_seen_any_runs = false;
for item in line.items_nonpositioned() {
match item {
LineItem::Run(run) => {
have_seen_any_runs = true;
for cluster in run.visual_clusters() {
let advance = cluster.advance() as f64 + box_advance;
box_advance = 0.0;
if text_range.contains(&cluster.text_range().start) {
cluster_count += 1;
cur_x += advance;
} else {
if cur_x != start_x {
f(Rect::new(start_x, line_min, cur_x, line_max), line_ix);
}
cur_x += advance;
start_x = cur_x;
}
}
}
LineItem::InlineBox(inline_box) => {
box_advance += inline_box.width as f64;
// HACK: Don't display selections for inline boxes
// if they're the first thing in the line. This
// makes the selection match the cursor position.
if !have_seen_any_runs {
cur_x += box_advance;
box_advance = 0.0;
start_x = cur_x;
}
cur_x += advance;
start_x = cur_x;
}
}
}
Expand Down
83 changes: 48 additions & 35 deletions parley/src/layout/line/mod.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,9 @@
// Copyright 2021 the Parley Authors
// SPDX-License-Identifier: Apache-2.0 OR MIT

use super::{BreakReason, Brush, Glyph, LayoutItemKind, Line, LineItemData, Range, Run, Style};
use crate::InlineBox;

use super::{BreakReason, Brush, Glyph, LayoutItemKind, Line, Range, Run, Style};

pub(crate) mod greedy;

Expand Down Expand Up @@ -30,53 +32,52 @@ impl<'a, B: Brush> Line<'a, B> {
self.data.item_range.is_empty()
}

/// Returns the run at the specified index.
pub(crate) fn item(&self, index: usize) -> Option<&LineItemData> {
let index = self.data.item_range.start + index;
if index >= self.data.item_range.end {
return None;
}
let item = self.layout.data.line_items.get(index)?;
Some(item)
}

/// Returns the run at the specified index.
pub fn run(&self, index: usize) -> Option<Run<'a, B>> {
/// Returns the line item at the specified index.
pub(crate) fn item(&self, index: usize) -> Option<LineItem<'a, B>> {
let original_index = index;
let index = self.data.item_range.start + index;
if index >= self.data.item_range.end {
return None;
}
let item = self.layout.data.line_items.get(index)?;

if item.kind == LayoutItemKind::TextRun {
Some(Run {
Some(match item.kind {
LayoutItemKind::TextRun => LineItem::Run(Run {
layout: self.layout,
F438 line_index: self.index,
index: original_index as u32,
data: self.layout.data.runs.get(item.index)?,
line_data: Some(item),
})
} else {
None
}
}),
LayoutItemKind::InlineBox => {
LineItem::InlineBox(self.layout.data.inline_boxes.get(item.index)?)
}
})
}

/// Returns an iterator over the runs for the line.
// TODO: provide iterator over inline_boxes and items
pub fn runs(&self) -> impl Iterator<Item = Run<'a, B>> + 'a + Clone {
self.items_nonpositioned().filter_map(|item| item.run())
}

/// Returns an iterator over the non-glyph runs and inline boxes for the line.
pub(crate) fn items_nonpositioned(&self) -> impl Iterator<Item = LineItem<'a, B>> + Clone {
let copy = self.clone();
let line_items = &copy.layout.data.line_items[self.data.item_range.clone()];
line_items
.iter()
.enumerate()
.filter(|(_, item)| item.kind == LayoutItemKind::TextRun)
.map(move |(index, line_data)| Run {
layout: copy.layout,
line_index: copy.index,
index: index as u32,
data: &copy.layout.data.runs[line_data.index],
line_data: Some(line_data),
.map(move |(item_index, line_data)| match line_data.kind {
LayoutItemKind::TextRun => LineItem::Run(Run {
layout: copy.layout,
line_index: copy.index,
index: item_index as u32,
data: &copy.layout.data.runs[line_data.index],
line_data: Some(line_data),
}),
LayoutItemKind::InlineBox => {
LineItem::InlineBox(&copy.layout.data.inline_boxes[line_data.index])
}
})
}

Expand Down Expand Up @@ -130,6 +131,22 @@ impl LineMetrics {
}
}

/// A line item and its corresponding data (a run or inline box). Unlike a
/// [`PositionedLayoutItem`], runs are not guaranteed to be split by style.
pub(crate) enum LineItem<'a, B: Brush> {
Run(Run<'a, B>),
InlineBox(&'a InlineBox),
}

impl<'a, B: Brush> LineItem<'a, B> {
pub(crate) fn run(self) -> Option<Run<'a, B>> {
match self {
LineItem::Run(run) => Some(run),
_ => None,
}
}
}

/// The computed result of an item (glyph run or inline box) within a layout
#[derive(Clone)]
pub enum PositionedLayoutItem<'a, B: Brush> {
Expand Down Expand Up @@ -221,15 +238,13 @@ impl<'a, B: Brush> Iterator for GlyphRunIter<'a, B> {
fn next(&mut self) -> Option<Self::Item> {
loop {
let item = self.line.item(self.item_index)?;
match item.kind {
LayoutItemKind::InlineBox => {
let inline_box = &self.line.layout.data.inline_boxes[item.index];

match item {
LineItem::InlineBox(inline_box) => {
let x = self.offset + self.line.data.metrics.offset;

self.item_index += 1;
self.glyph_start = 0;
self.offset += item.advance;
self.offset += inline_box.width;
return Some(PositionedLayoutItem::InlineBox(PositionedInlineBox {
x,
y: self.line.data.metrics.baseline - inline_box.height,
Expand All @@ -238,9 +253,7 @@ impl<'a, B: Brush> Iterator for GlyphRunIter<'a, B7DD B> {
id: inline_box.id,
}));
}

LayoutItemKind::TextRun => {
let run = self.line.run(self.item_index)?;
LineItem::Run(run) => {
let mut iter = run
.visual_clusters()
.flat_map(|c| c.glyphs())
Expand Down
1 change: 1 addition & 0 deletions parley/src/layout/mod.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -33,6 +33,7 @@ pub use alignment::AlignmentOptions;
pub use cluster::{Affinity, ClusterPath, ClusterSide};
pub use cursor::{Cursor, Selection};
pub use data::BreakReason;
pub(crate) use line::LineItem;
pub use line::greedy::BreakLines;
pub use line::{GlyphRun, LineMetrics, PositionedInlineBox, PositionedLayoutItem};
pub use run::RunMetrics;
Expand Down
Loading
0