beenull/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-11-22 15:40:19 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 6
ladybird/Shell/LineEditor.h

80 lines
2.7 KiB
C
Raw Normal View History

Meta: Add license header to source files As suggested by Joshua, this commit adds the 2-clause BSD license as a comment block to the top of every source file. For the first pass, I've just added myself for simplicity. I encourage everyone to add themselves as copyright holders of any file they've added or modified in some significant way. If I've added myself in error somewhere, feel free to replace it with the appropriate copyright holder instead. Going forward, all new source files should include a license header.
2020-01-18 08:38:21 +00:00
/*
* Copyright (c) 2018-2020, Andreas Kling <kling@serenityos.org>
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright notice, this
* list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright notice,
* this list of conditions and the following disclaimer in the documentation
* and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
Shell: Move line editing to a separate class. To be clear, there isn't really any line editing yet. But there is going to be, so let's have it in its own class.
2019-05-06 23:39:10 +00:00
#pragma once
Shell: Cache PATH for faster tab completion This patch reduces the O(n) tab completion to something like O(log(n)). The cache is just a sorted vector of strings and we binary search it to get a string matching our input, and then check the surrounding strings to see if we need to remove any characters. Also we no longer stat each file every time. Also added an #include in BinarySearch since it was using size_t. Oops. If `export` is called, we recache. Need to implement the `hash` builtin for when an executable has been added to a directory in PATH.
2019-12-03 06:36:46 +00:00
#include <AK/BinarySearch.h>
Shell: Tab completion for paths If the cursor is in front of a token that is not the first token, we try to split it on the last slash. If there is a slash, the first part is the directory to search and the second part is the token to complete. If there is no slash, we search the current directory and use the entire token for completion. If we find a single match and it's a directory, we add a slash. If it's a normal file, we add a space, unless there already is one. Also renamed cut_mismatching_chars() parameters to be more appropriate.
2019-12-10 12:14:45 +00:00
#include <AK/FileSystemPath.h>
Shell: Cache PATH for faster tab completion This patch reduces the O(n) tab completion to something like O(log(n)). The cache is just a sorted vector of strings and we binary search it to get a string matching our input, and then check the surrounding strings to see if we need to remove any characters. Also we no longer stat each file every time. Also added an #include in BinarySearch since it was using size_t. Oops. If `export` is called, we recache. Need to implement the `hash` builtin for when an executable has been added to a directory in PATH.
2019-12-03 06:36:46 +00:00
#include <AK/QuickSort.h>
AK: Rename <AK/AKString.h> to <AK/String.h> This was a workaround to be able to build on case-insensitive file systems where it might get confused about <string.h> vs <String.h>. Let's just not support building that way, so String.h can have an objectively nicer name. :^)
2019-09-06 13:34:26 +00:00
#include <AK/String.h>
Shell: Move line editing to a separate class. To be clear, there isn't really any line editing yet. But there is going to be, so let's have it in its own class.
2019-05-06 23:39:10 +00:00
#include <AK/Vector.h>
LibCore: Remove leading C from filenames
2020-02-06 14:04:03 +00:00
#include <LibCore/DirIterator.h>
Shell: Tab completion for programs in PATH This patch adds a function to LineEditor that takes the current shell buffer, searches PATH for the first program that starts with that buffer and then compares that to any other programs starting with the buffer to remove any mismatching characters off the end. The result is appended to the buffer. This may be faster with a data structure but that seems overkill.
2019-09-15 13:12:43 +00:00
#include <sys/stat.h>
Shell: Move line editing to a separate class. To be clear, there isn't really any line editing yet. But there is going to be, so let's have it in its own class.
2019-05-06 23:39:10 +00:00
class LineEditor {
public:
LineEditor();
~LineEditor();
Shell: Implement support for terminal clearing with ^L. Make LineEditor::get_line() responsible for printing the prompt. That way we can re-prompt after clearing the screen on ^L. This makes the Serenity Terminal feel a little bit more like home :^)
2019-07-19 18:01:46 +00:00
String get_line(const String& prompt);
Shell: Move line editing to a separate class. To be clear, there isn't really any line editing yet. But there is going to be, so let's have it in its own class.
2019-05-06 23:39:10 +00:00
void add_to_history(const String&);
const Vector<String>& history() const { return m_history; }
Shell: Cache PATH for faster tab completion This patch reduces the O(n) tab completion to something like O(log(n)). The cache is just a sorted vector of strings and we binary search it to get a string matching our input, and then check the surrounding strings to see if we need to remove any characters. Also we no longer stat each file every time. Also added an #include in BinarySearch since it was using size_t. Oops. If `export` is called, we recache. Need to implement the `hash` builtin for when an executable has been added to a directory in PATH.
2019-12-03 06:36:46 +00:00
void cache_path();
Shell: Move line editing to a separate class. To be clear, there isn't really any line editing yet. But there is going to be, so let's have it in its own class.
2019-05-06 23:39:10 +00:00
private:
Shell: Allow browsing history with up/down arrow keys.
2019-05-07 00:50:15 +00:00
void clear_line();
Shell: Refactor append/insert procedure This patch just factors out the procedure of adding characters at the cursor position. It makes tab completion code much nicer.
2019-12-10 10:27:31 +00:00
void insert(const String&);
void insert(const char);
Shell: Tab completion for paths If the cursor is in front of a token that is not the first token, we try to split it on the last slash. If there is a slash, the first part is the directory to search and the second part is the token to complete. If there is no slash, we search the current directory and use the entire token for completion. If we find a single match and it's a directory, we add a slash. If it's a normal file, we add a space, unless there already is one. Also renamed cut_mismatching_chars() parameters to be more appropriate.
2019-12-10 12:14:45 +00:00
void cut_mismatching_chars(String& completion, const String& other, size_t start_compare);
Shell: Tab completion now gives suggestions Pushing the TAB key in the shell now prints suggestions to terminal. This makes it easier to the user to actually see what files are available before executing the command they currently have typed.
2019-12-13 08:36:15 +00:00
Vector<String> tab_complete_first_token(const String&);
Vector<String> tab_complete_other_token(String&);
Shell: Make ^W and ^U work when cursor is not at the end of the line.
2019-05-07 03:29:07 +00:00
void vt_save_cursor();
void vt_restore_cursor();
void vt_clear_to_end_of_line();
Shell: Allow browsing history with up/down arrow keys.
2019-05-07 00:50:15 +00:00
Shell: Move line editing to a separate class. To be clear, there isn't really any line editing yet. But there is going to be, so let's have it in its own class.
2019-05-06 23:39:10 +00:00
Vector<char, 1024> m_buffer;
AK: Use size_t for the length of strings Using int was a mistake. This patch changes String, StringImpl, StringView and StringBuilder to use size_t instead of int for lengths. Obviously a lot of code needs to change as a result of this.
2019-12-09 16:45:40 +00:00
size_t m_cursor { 0 };
AK: Make Vector use size_t for its size and capacity
2020-02-25 13:49:47 +00:00
size_t m_times_tab_pressed { 0 };
size_t m_num_columns { 0 };
Shell: Move line editing to a separate class. To be clear, there isn't really any line editing yet. But there is going to be, so let's have it in its own class.
2019-05-06 23:39:10 +00:00
// FIXME: This should be something more take_first()-friendly.
Vector<String> m_history;
AK: Make Vector use size_t for its size and capacity
2020-02-25 13:49:47 +00:00
size_t m_history_cursor { 0 };
size_t m_history_capacity { 100 };
Shell: Allow browsing history with up/down arrow keys.
2019-05-07 00:50:15 +00:00
Shell: Cache PATH for faster tab completion This patch reduces the O(n) tab completion to something like O(log(n)). The cache is just a sorted vector of strings and we binary search it to get a string matching our input, and then check the surrounding strings to see if we need to remove any characters. Also we no longer stat each file every time. Also added an #include in BinarySearch since it was using size_t. Oops. If `export` is called, we recache. Need to implement the `hash` builtin for when an executable has been added to a directory in PATH.
2019-12-03 06:36:46 +00:00
Vector<String, 256> m_path;
Meta: Tweak .clang-format to not wrap braces after enums.
2019-06-07 15:13:23 +00:00
enum class InputState {
Shell: Allow browsing history with up/down arrow keys.
2019-05-07 00:50:15 +00:00
Free,
ExpectBracket,
ExpectFinal,
Shell: Support forward delete
2019-08-18 01:57:10 +00:00
ExpectTerminator,
Shell: Allow browsing history with up/down arrow keys.
2019-05-07 00:50:15 +00:00
};
InputState m_state { InputState::Free };
Shell: Move line editing to a separate class. To be clear, there isn't really any line editing yet. But there is going to be, so let's have it in its own class.
2019-05-06 23:39:10 +00:00
};
Reference in a new issue Copy permalink