KR20180008709A - 대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들 - Google Patents

대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들 Download PDF

Info

Publication number
KR20180008709A
KR20180008709A KR1020177036265A KR20177036265A KR20180008709A KR 20180008709 A KR20180008709 A KR 20180008709A KR 1020177036265 A KR1020177036265 A KR 1020177036265A KR 20177036265 A KR20177036265 A KR 20177036265A KR 20180008709 A KR20180008709 A KR 20180008709A
Authority
KR
South Korea
Prior art keywords
name
formula
source code
names
list
Prior art date
Application number
KR1020177036265A
Other languages
English (en)
Other versions
KR101990603B1 (ko
Inventor
카미 그루쉬코
Original Assignee
구글 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구글 엘엘씨 filed Critical 구글 엘엘씨
Publication of KR20180008709A publication Critical patent/KR20180008709A/ko
Application granted granted Critical
Publication of KR101990603B1 publication Critical patent/KR101990603B1/ko

Links

Images

Classifications

    • G06F17/3012—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/43—Checking; Contextual analysis
    • G06F8/433—Dependency analysis; Data or control flow analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/164—File meta data generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/0482—Interaction with lists of selectable items, e.g. menus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/30—Creation or generation of source code
    • G06F8/33—Intelligent editors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/70—Software maintenance or management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/70—Software maintenance or management
    • G06F8/74—Reverse engineering; Extracting design information from source code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)

Abstract

소스 코드 파일에서 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템 및 방법이 개시된다. 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름을 갖는 소스 코드 파일이 수신될 수 있다. 소스 코드 파일은 그 파일에서의 간단한 이름들 및 그 파일에서의 수식 이름들을 결정하기 위해 파싱될 수 있다. 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름에 대해, 적어도 하나의 간단한 이름에 대응하는 잠재적 후보 수식 이름들을 찾아내기 위해 소스 코드 그래프가 서치될 수 있다. 소스 코드 그래프로부터 잠재적 후보 리스트 수식 이름들의 수신 시, 그 리스트는 사용자가 적합한 수식 이름을 선정하는 순서로 사용자에게 출력될 수 있다. 구축 의존성들이 또한 수식 이름에 대해 선정된다.

Description

대규모 소스 코드 저장소들에 자동적인 임포트들 및 의존성들
[0001] 디벨로퍼(developer)들은 종종 외부 코드 또는 라이브러리들을 통합한 복합 소프트웨어 애플리케이션들을 구축한다. 예컨대, 디벨로퍼는 자신의 애플리케이션에 사람들의 리스트를 포함시키기를 원할 수 있다. 그 자신의 리스트 오브젝트를 정의하는 대신, 디벨로퍼는 외부 패키지로부터의 리스트 클래스를 포함할 수 있다. 이 예에서, 도 1에 도시된 바와 같이, 디벨로퍼는 자신의 코드, 이를테면 "java.util.List"에 표준 라이브러리로부터의 리스트를 포함할 수 있다. "java.util.List"는 java.util 패키지를 통하여 공개적으로 이용가능한 순서화된 수집의 클래스이다. 리스트가 디벨로퍼의 소스 코드 파일로 임포팅되었다면, 디벨로퍼는 리스트가 인스턴화되거나 사용되는 모든 곳에서 완전한 수식 이름 "java.util.List"를 사용함이 없이, 간단한 이름 "List"로 리스트를 간단히 지칭할 수 있다. 예컨대, 도 1의 라인 3에서, 코드는 수식 이름 "java.util.List"가 아닌 간단한 이름 "List"로만 지칭된다.
[0002] 비록 수식 이름들을 소스 코드로 정의하는 패키지들, 라이브러리들, 또는 외부 코드를 임포팅하기 위한 프로세스가 표준 IDE들(integrated development environments)을 사용하여 작은 코드 베이스들에 대해 간단할 수 있지만, 대규모 코드 베이스들은 수식 이름들로 지칭되는 적합한 전체 이름들을 효율적으로 찾기 위하여 표준 IDE들에 대해 너무 많은 외부 의존성들을 가지거나, 적합한 구축 시스템은 의존성들을 위해 구성된다.
[0003] 종래의 시스템들은 전체 코드 베이스를 찾고 그리고 적절한 패키지, 라이브러리 또는 다른 외부 코드를 결정하고자 실시간으로 수식 이름들을 찾기를 시도한다. 이 프로세스는 시간-소비적이다. 다량의 소스 코드는 이런 접근법을 사용하여 합리적인 시간에 간단히 프로세싱될 수 없다.
[0004] 본 발명자에 의해 인식된 바와 같이, 수식 이름들을 제공하는 소스 코드 및 구축-시스템 의존성들에 존재하는 간단한 이름 레퍼런스들에 대해 적절한 패키지, 라이브러리, 또는 외부 코드를 임포팅하기 위하여 수식 이름들의 후보들을 신속히 찾아내는 것이 바람직할 것이다.
[0005] 본 명세서는 소스 코드 파일, 예컨대 자바 언어에서의 소스 코드 파일에서 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내는 것에 관한 기술들을 설명한다.
[0006] 일반적으로, 본 명세서에서 설명되는 청구대상의 일 양상은 소스 코드 파일에서 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템에서 구현될 수 있다. 예시적인 시스템은 예시적 방법을 구현하는 하나 또는 그 초과의 프로세싱 디바이스들 및 예시적 방법을 구현하는 명령들을 저장하는 하나 또는 그 초과의 저장 디바이스들을 포함할 수 있다. 예시적 방법은: 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름을 갖는 소스 코드 파일을 수신하는 단계; 파일에서 간단한 이름들 및 파일에서 수식 이름들을 결정하기 위해 소스 코드 파일을 파싱하는 단계; 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름에 대해, 적어도 하나의 간단한 이름에 대응하는 잠재적 수식 이름들을 찾아내기 위해 소스 코드 그래프를 서치하는 단계; 및 소스 코드 그래프로부터 잠재적 후보 수식 이름들의 리스트의 수신 시에, 리스트를 출력하는 단계를 포함할 수 있다.
[0007] 이러한 및 다른 실시예들은 선택적으로 다음의 특징들 중 하나 또는 그 초과를 포함할 수 있다: 잠재적 후보 수식 이름들의 리스트는 리스트를 출력하기 이전에 부가적인 정보로 필터링 또는 강화될 수 있고; 특정 수식 이름들에 대한 구축 의존성들 및 구축 타겟들은 수식 이름이 선정되면 결정될 수 있고; 잠재적 후보 수식 이름들의 리스트는 리스트를 출력하기 이전에 다른 소스 코드 파일들에 의해 특정 타입의 수식 이름이 사용된 횟수에 기반하여 필터링될 수 있고; 리스트는 소스 코드 저장소의 다른 부분들에서 특정 수식 이름이 사용된 빈도에 기반하여 랭킹될 수 있고; 만약 리스트가 오직 하나의 잠재적 수식 이름을 포함하면, 그 이름은 사용자 상호작용 없이 수식 이름으로서 자동적으로 선정될 수 있고; 사용자가 잠재적 후보 수식 이름들의 리스트로부터 수식 이름의 선정을 수신하기 위한 인터페이스가 제공될 수 있고; 필터링은, 수식 이름에 잠재적으로 대응하는 간단한 이름이 현재 참조되고 있는 소스 코드 파일로부터 수식 이름 패키지가 가시적인지 여부를 결정하는 것, 및 수식 이름 패키지가 소스 코드 파일로부터 가시적이라고 결정하는 것에 대한 응답으로, 수식 이름 패키지의 이름을 잠재적 후보 수식 이름으로 제공하는 것을 포함할 수 있고; 그리고 필터링은, 소스 코드 파일을 구축하기 위해 시간 또는 자원들에서의 증가를 포함하여, 수식 이름 패키지가 구축 프로세스에 부가할 수 있는 컴플리케이션의 양을 결정하는 것, 및 수식 이름 패키지가 구축 프로세스에 부가하는 컴플리케이션의 양이 지속가능한 양이라고 결정하는 것에 대한 응답으로, 잠재적 후보 수식 이름들의 리스트에 수식 이름 패키지의 이름을 부가하는 것을 포함할 수 있다.
[0008] 도 1은 수식 이름 및 간단한 이름을 포함하는 소스 코드의 예이다.
[0009] 도 2는 소스 코드 파일 내의 간단한 이름에 대한 수식 이름들을 결정하기 위한 예시적 시스템을 예시하는 블록 다이어그램이다.
[0010] 도 3은 예시적 컴퓨팅 디바이스를 예시하는 블록 다이어그램이다.
[0011] 예시적 실시예에 따라, 소정의 소스 코드 저장소 또는 저장소들에 대한 모든 소스 코드를 나타내는 분배 시스템의 대형 스케일 그래프가 존재할 수 있다. 소스 코드는 그래프를 생성하기 위해 인덱싱될 수 있다. 일부 실시예들에서, 이러한 그래프는, 그래프가 개별적인 디벨로퍼의 기계 상에서 실행되지 않고 다수의 디벨로퍼들에 의해 동시에 액세스될 수 있도록 디벨로퍼들에 의해 원격으로 액세스되는 기계 또는 몇몇의 기계들 상에 존재할 수 있다. 가장 간단한 형태에서, 그래프는 2 개의 표들일 수 있고, 하나의 표는 간단한 이름들을 수식 이름들로 맵핑하고, 제 2 표는 수식 이름들을 구축 시스템 의존성들로 맵핑한다. 분배 시스템 또는 클라우드 환경들에서 그래프를 생성하고 액세스함으로써, 컴퓨테이션들이 캐싱되고, 디벨로퍼들 중에서 재사용될 수 있다. 다른 실시예들에서, 그래프는 디벨로퍼 소유의 기계 상에 존재할 수 있다.
[0012] 도 2에 도시된 바와 같이, 예시적 소스 코드 파일(201)에서 2 개의 간단한 이름들, 즉, 라인 3 상의 "Bar" 및 라인 5 상의 "Foo"가 존재한다. "Bar"에 대한 수식 이름은 라인 1 상의 "com.sourcecode.Bar"로서 코드에 제공된다. 그러나, "Foo"에 대한 수식 이름은 제공되지 않는다.
[0013] 예시적 시스템에서, 디벨로퍼의 기계 상에서 실행하는 IDE(integrated development environment)는, 특정 소스 코드 파일에서 사용되는 간단한 이름들의 리스트를 제공할 수 있는 파서(203)를 가질 수 있다. 파서(203)는 또한 수식 이름들의 리스트를 소스 코드 파일로 제공할 수 있다. 도 2에 도시된 소스 코드 파일에 대해, 간단한 이름들의 리스트는 [Foo, Bar]일 수 있다. 수식 이름들의 리스트는 [com.sourcecode.Bar]일 수 있다. 예시된 바와 같이, 간단한 이름에 대응하는 수식 이름이 제공되지 않을 수 있다. 대응하는 수식 이름이 제공되지 않은 간단한 이름들에 대한 수식 이름을 소스 코드로 제공하는 구축-시스템 구조 및 수식 이름을 찾아내기 위해, 소스 코드 그래프(205)는 수식 이름으로의 간단한 이름의 가능한 확장들에 대해 질의될 수 있다. 주어진 예에서, 소스 코드 그래프(205)는 "Foo"에 대한 수식 이름 및 "Foo"와 연관된 구축 의존성들에 대해 질의될 수 있다. 만약 수식 이름이 임포트로서, 이를테면, 이러한 예에서 "Bar"로서 제공되면, 구축-시스템 의존성은 존재할 수 있거나 존재하지 않을 수 있다. 따라서, 소스 코드 그래프(205)는 또한, 완전히 수식 이름이 소스 코드로 제공될 때조차, 구축-시스템 의존성들에 대해 질의될 수 있다.
[0014] 예컨대, "Foo"를 찾을 때, 소스 코드 그래프(205)의 검색은 클래스들을 매칭시키고 이름 "Foo"를 포함하는 시스템 아티팩트들을 구축할 수 있다. 일부 실시예들에서, 코드에서 간단한 이름이 사용되는 방법에 의해 결과들이 필터링될 수 있다. 예컨대, "Foo"의 소정의 메소드가 호출되는 경우, 메소드를 포함하지 않는, 완성을 위한 충분히-수식 잠재적인 후보들이 잠재적인 후보 리스트로부터 필터링될 수 있다. 그런 다음, 질의는 임포트들 및 구축-시스템 의존성들의 리스트를 리턴할 수 있다. 당업자가 인지할 수 있는 바와 같이, 이 리스트를 순서화하고 필터링하기 위한 다양한 방식들이 존재한다.
[0015] 소스 코드 그래프(205)는 파일들에서 발견되는 간단한 이름들에 대한 정보, 이를테면, 구축 시스템 의존성들을 획득하기 위해 트래버싱될 수 있다. 예컨대, 소스 코드 그래프는, 소스 코드가 오브젝트 파일로 컴파일링될 수 있도록 간단한 이름 "Foo"에 대한 수식 이름에 대한 의존성들을 타겟들에 제공할 수 있다.
[0016] 소스 코드 그래프(205)를 트래버싱함으로써 획득되는 주어진 간단한 이름에 대한 잠재적인 수식 이름들의 리스트는 다른 데이터로 강화되고, 추가로 필터링(213)될 수 있다. 강화 데이터는 다음을, 즉, (랭킹을 허용하기 위해) 수식 이름이 저장소에서 사용된 횟수; 수식 이름이 더이상 사용되지 않는 것으로서 마킹되는지 여부, 그리고 만약 그렇다면, 어떤 수식 이름이 대신 사용되어야 하는지; 수식 이름 패키지가 그것이 현재 참조하고 있는 소스 코드로부터 가시적인지 여부(일부 클래스들은 소정의 소프트웨어 패키지들로 의도적으로 제약될 수 있음); 및 이 수식 이름이 소스 코드를 구축하기 위해 시간 및/또는 자원의 증가를 비롯해서 구축 프로세스에 추가할 수 있는 컴플리케이션의 양을 포함할 수 있다. 이 리스트는, 예컨대, 특정 타입의 수식 이름이 다른 소스 코드 파일들에 의해 사용된 횟수에 기반하여 필터링될 수 있다. 필터링은 또한 모든 비-가시적인 클래스들을 제거하거나 코드의 특정 콘텍스트에 맞지 않는 모든 클래스를 제거하는 것을 포함할 수 있다. 예컨대, "Foo"는 소스 코드 파일에서 특정 메소드를 호출할 수 있으므로, 이 메소드를 갖지 않는 모든 매칭하는 "Foo" 라이브러리들이 잠재적인 후보 리스트로부터 필터링될 수 있다. 고려를 위해 완료들 및 의존성들에 대한 가능한 후보들의 리스트를 사용자(215)에게 리턴할 때, 예시적인 시스템은 특정 수식 이름이 소스 코드 저장소의 다른 부분들에서 다른 디벨로퍼들에 의해 사용된 빈도에 기반하여 리턴된 결과들을 랭크시킬 수 있다.
[0017] 일부 실시예들에서, 많이 사용되는 수식 이름들은, 디벨로퍼들이 그들의 소스 코드 파일들에서 가장 많이 사용할 가능성이 있는 이름들이다. 다른 랭킹들 중에서도, 이름들은 또한, 이름들이 사용되는 것으로 간주되고 있는 소스 코드 파일에서 그 이름들을 볼 수 있는지 여부에 의해 랭킹될 수 있다. 이름이 나타내는 클래스가 소스 코드 파일에서 사용되는 방법을 갖는지 여부를 결정하고 클래스들이 더 이상 사용되지 않는지 여부가 결정된다. 더 이상 사용되지 않는 클래스들은 이름 랭킹에서 강등될 수 있다. 그런다음, 사용자(215)에게 코드에서 특정 간단한 이름 레퍼런스에 대한 잠재적 수식 이름 후보들의 강화되고 필터링된 리스트가 보여질 수 있고 사용자는 간단한 이름이 부여된 오브젝트에 대한 가장 적절한 패키지, 라이브러리, 또는 다른 외부 코드 소스를 선정한다. 사용자(215)가 소스 코드의 간단한 이름에 대한 정확한 수식 이름을, 수식 이름들의 후보들로부터 선정하면, 특정 수식 이름들에 대해 구축된 규칙 의존성들 및 구축된 타겟들을 조종하기 위해서, 구축-시스템 의존성들에 대한 정보를 획득하기 위해, 선정된 수식 이름들이 소스 그래프(205)로 다시 전송될 수 있다. 일부 실시예들에서, 완성 및 구축-시스템 의존성들에 대한 잠재적 후보들 리스트가 필터링될 수 있고, 질의는 가장 가능성 있는 매치들인 임포트 및 구축-시스템 의존성들만을 리턴한다.
[0018] 도 2에 도시된 바와 같이, 고유 수식 이름들(207, 209)이 소스 코드 그래프(205)에서 찾아내어지거나 또는 파일 자체(203)로부터 파싱되고 소스 코드 파일(201)에서 사용된 간단한 이름들과 매칭되면, 수식 이름들이 파일(201)에 추가/임포트될 수 있다. 소스 그래프는 어느 클래스들/구축된 의존성들이 가장 자주 사용되는지를 결정하기 위해서 주기적으로 재생성될 수 있다.
[0019] 도 3에 도시된 바와 같은 예시적인 방법은, 대응하는 수식 이름이 찾아내어져야 하는(또는 요구되는) 적어도 하나의 간단한 이름을 갖는 소스 코드 파일을 수신하는 것으로 시작된다(301). 그런다음, 소스 코드 파일은 파일에서 사용되는 간단한 이름들의 리스트 및 파일의 모든 수식 이름들의 다른 리스트를 찾아내기 위해 파싱될 수 있다(303). 대응하는 수식 이름이 찾아내어져야 하는 적어도 하나의 간단한 이름의 경우, 간단한 이름에 대한 잠재적 후보 수식 이름들을 찾기 위해서 모든 소스 코드의 그래프가 서치될 수 있다(305). 일부 실시예들에서, 이름들의 후보 리스트는 추가 정보를 이용하여 필터링되거나 또는 강화될 수 있다. 사용자가 주어진 간단한 이름에 대한 적합한 수식 이름을 선정하도록 사용자에게 리스트가 제공될 수 있다(309). 일부 실시예들에서, 단지 하나의 후보 수식 이름이 존재하는 경우, 사용자는 수식 이름을 선정할 필요가 없을 수 있고 수식 이름이 자동으로 선택될 수 있다. 다른 실시예들에서, 단지 하나의 후보 수식 이름이 존재하는 경우, 사용자는 그 수식 이름이 간단한 이름에 적합한 매치인지를 단지 확인할 수 있다. 일단 수식 이름이 선정되면, 예시적 방법은 특정 수식 이름들에 대한 구축된 의존성들 및 구축된 타겟들을 결정할 수 있다. 소스 코드 파일 내의 간단한 이름들과 매칭되는 수식 이름들이 소스 파일에 부가될 수 있다. 그런다음, 소스 코드 그래프가 재생성될 수 있고 간단한 이름/수식 이름/구축된 의존성 빈도에 관한 정보가, 수식 이름들 및 구축된 의존성들을 찾아내기 위해 향후 분석에서 사용될 수 있다.
[0020] 도 4는, 소프트웨어 패키지들을 호스팅 및 발행하기 위해 배열되는 예시적인 컴퓨터(400)의 고-레벨 블록 다이어그램이다. 매우 기본적인 구성(401)에서, 컴퓨팅 디바이스(400)는 전형적으로, 하나 또는 그 초과의 프로세서들(410) 및 시스템 메모리(420)를 포함한다. 메모리 버스(430)는 프로세서(410)와 시스템 메모리(420) 간에 통신하기 위해 사용될 수 있다.
[0021] 원하는 구성에 의존하여, 프로세서(410)는, 마이크로프로세서(μP), 마이크로제어기(μC), DSP(digital signal processor), 또는 이들의 임의의 조합을 포함하지만 이에 제한되지는 않는 임의의 타입을 가질 수 있다. 프로세서(410)는 하나 또는 그 초과의 레벨들의 캐싱, 이를테면, 레벨 1 캐시(411) 및 레벨 2 캐시(412), 프로세서 코어(413), 및 레지스터들(414)을 포함할 수 있다. 프로세서 코어(413)는 ALU(arithmetic logic unit), FPU(floating point unit), DSP 코어(digital signal processing core), 또는 이들의 임의의 조합을 포함할 수 있다. 메모리 제어기(416)는 또한, 프로세서(410)와 함께 사용될 수 있거나, 또는 일부 구현들에서, 메모리 제어기(415)는 프로세서(410)의 내부 부분일 수 있다.
[0022] 원하는 구성에 의존하여, 시스템 메모리(420)는, 휘발성 메모리(이를테면, RAM), 비-휘발성 메모리(이를테면, ROM, 플래시 메모리 등) 또는 이들의 임의의 조합을 포함하지만 이에 제한되지는 않는 임의의 타입을 가질 수 있다. 시스템 메모리(420)는 전형적으로, 운영 시스템(421), 하나 또는 그 초과의 애플리케이션들(422), 및 프로그램 데이터(424)를 포함한다. 애플리케이션(422)은 소프트웨어 패키지들을 호스팅 및 발행하기 위한 방법을 포함할 수 있다. 프로그램 데이터(424)는, 하나 또는 그 초과의 프로세싱 디바이스들에 의해 실행되는 경우, 소프트웨어 패키지들을 호스팅 및 발행하기 위한 방법(423)을 구현하는 명령들을 포함한다. 일부 실시예들에서, 애플리케이션(422)은 운영 시스템(421) 상에서 프로그램 데이터(424)를 이용하여 동작하도록 배열될 수 있다.
[0023] 컴퓨팅 디바이스(400)는 부가적인 특징들 또는 기능성, 및 기본 구성(401)과 임의의 요구된 디바이스들 및 인터페이스들 간의 통신들을 용이하게 하기 위한 부가적인 인터페이스들을 가질 수 있다.
[0024] 시스템 메모리(420)는 컴퓨터 저장 매체의 일 예이다. 컴퓨터 저장 매체는, RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, DVD(digital versatile disks) 또는 다른 광학 저장소, 자기 카세트들, 자기 테이프, 자기 디스크 저장소 또는 다른 자기 저장 디바이스들, 또는 원하는 정보를 저장하기 위해 사용될 수 있고 컴퓨팅 디바이스(400)에 의해 액세스될 수 있는 임의의 다른 매체를 포함하지만 이에 제한되지는 않는다. 임의의 그러한 컴퓨터 저장 매체는 디바이스(400)의 일부일 수 있다.
[0025] 컴퓨팅 디바이스(400)는 작은 폼 팩터 휴대가능(또는 모바일) 전자 디바이스, 이를테면 셀 폰, 스마트폰, PDA(personal data assistant), 개인 미디어 플레이어 디바이스, 태블릿 컴퓨터(태블릿), 무선 웹-워치 디바이스, 개인 헤드셋 디바이스, 애플리케이션-특정 디바이스, 또는 위의 기능들 중 임의의 기능을 포함하는 하이브리드 디바이스의 부분으로서 구현될 수 있다. 컴퓨팅 디바이스(400)는 또한, 랩톱 컴퓨터 및 넌-랩톱 컴퓨터 구성들 둘 모두를 포함하는 개인 컴퓨터로서 구현될 수 있다.
[0026] 전술한 상세한 설명은 블록도들, 순서도들, 및/또는 예들의 사용을 통해 디바이스들 및/또는 프로세스들의 다양한 실시예들을 제시했다. 그러한 블록도들, 순서도들, 및/또는 예들이 하나 또는 그 초과의 기능들 및/또는 동작들을 포함하는 한, 그러한 블록도들, 순서도들, 또는 예들 내의 각각의 기능 및/또는 동작이 넓은 범위의 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 사실상 임의의 조합에 의해 개별적으로 및/또는 집합적으로 구현될 수 있다는 것이 당업자들에 의해 이해될 것이다. 일 실시예에서, 본원에서 설명되는 청구대상의 몇몇 부분들은 ASIC(Application Specific Integrated Circuit)들, FPGA(Field Programmable Gate Array)들, DSP(digital signal processor)들, 다른 통합된 포맷들을 통해, 또는 웹 서비스로서 구현될 수 있다. 그러나, 당업자들은, 본원에서 개시되는 실시예들의 일부 양상들이 전체적으로 또는 부분적으로, 집적 회로들로, 하나 또는 그 초과의 컴퓨터들 상에서 실행하는 하나 또는 그 초과의 컴퓨터 프로그램들로서, 하나 또는 그 초과의 프로세서들 상에서 실행하는 하나 또는 그 초과의 프로그램들로서, 펌웨어로서, 또는 이들의 사실상 임의의 조합으로서 동등하게 구현될 수 있다는 것과, 소프트웨어 및/또는 펌웨어에 대한 코드를 작성하고 그리고/또는 회로를 설계하는 것이 본 개시내용 관점에서 당업자의 기술범위 내에 또한 있을 것이라는 것을 인식할 것이다. 게다가, 당업자들은, 본원에서 설명되는 청구대상의 메커니즘들이 다양한 형태들의 프로그램 제품으로서 배포될 수 있다는 것과, 본원에서 설명되는 청구대상의 예시적인 실시예가, 이 배포를 실제로 반송하기 위해 사용되는 비-일시적 신호 보유 매체의 특정 타입에 관계없이 적용된다는 것을 인식할 것이다. 비-일시적 신호 보유 매체의 예들은 레코딩가능 타입 매체, 이를테면 플로피 디스크, 하드 디스크 드라이브, CD(Compact Disc), DVD(Digital Video Disk), 디지털 테이프, 컴퓨터 메모리 등; 그리고 송신 타입 매체, 이를테면 디지털 및/또는 아날로그 통신 매체(예컨대, 광섬유 케이블, 도파관, 유선 통신 링크, 무선 통신 링크 등)(그러나, 이에 제한되지 않음)를 포함한다.
[0027] 본원에서의 실질적으로 임의의 복수의 그리고/또는 단수의 용어들의 사용에 대해, 당업자들은 콘텍스트 및/또는 애플리케이션에 적합하게 복수에서 단수로 그리고/또는 단수에서 복수로 전환할 수 있다. 다양한 단수/복수의 치환들이 명확성을 위해 본원에서 명백하게 기술될 수 있다.
[0028] 따라서, 청구대상의 특정 실시예들이 설명되었다. 다른 실시예들이 다음의 청구항들의 범위 내에 있다. 일부 경우들에서, 청구항들에서 인용되는 액션들은 상이한 순서로 수행될 수 있으며, 여전히 바람직한 결과들을 달성한다. 게다가, 첨부한 도면들에 도시된 프로세스들은 바람직한 결과들을 달성하기 위해 도시된 특정 순서 또는 순차적인 순서를 반드시 필요로 하는 것은 아니다. 소정의 구현들에서는, 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다.

Claims (18)

  1. 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름(qualified name)들의 후보들을 찾아내기 위한 컴퓨터-구현 방법으로서,
    대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름을 갖는 소스 코드 파일을 수신하는 단계;
    상기 파일의 간단한 이름들 및 상기 파일의 수식 이름들을 결정하기 위해 상기 소스 코드 파일을 파싱하는 단계;
    상기 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름에 대해, 상기 적어도 하나의 간단한 이름에 대응하는 잠재적 후보 수식 이름들을 찾아내기 위해 소스 코드 그래프를 서치하는 단계; 및
    상기 소스 코드 그래프로부터 잠재적 후보 수식 이름들의 리스트의 수신시, 상기 리스트를 출력하는 단계를 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  2. 제1 항에 있어서,
    수식 이름이 선정되면 특정 수식 이름들에 대한 구축 의존성(buld dependency)들 및 구축 타겟들을 결정하는 단계를 더 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  3. 제1 항 또는 제2 항에 있어서,
    상기 리스트를 출력하기 전에 상기 리스트를 추가 정보로 필터링 또는 강화하는(enriching) 단계를 더 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  4. 제3 항에 있어서,
    상기 리스트를 필터링 또는 강화하는 단계는,
    상기 리스트를 출력하기 전에, 특정 타입의 수식 이름이 다른 소스 코드 파일들에 의해 사용된 횟수에 기반하여, 상기 리스트를 필터링하는 단계를 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  5. 제3 항 또는 제4 항에 있어서,
    상기 리스트를 필터링 또는 강화하는 단계는,
    소스 코드 저장소의 다른 부분들에서 특정 수식 이름이 사용된 빈도에 기반하여 상기 리스트를 랭킹하는 단계를 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  6. 제3 항 내지 제5 항 중 어느 한 항에 있어서,
    상기 리스트를 필터링 또는 강화하는 단계는,
    상기 수식 이름에 잠재적으로 대응하는 간단한 이름이 현재 참조되고 있는 상기 소스 코드 파일로부터 수식 이름 패키지가 가시적(visible)인지 여부를 결정하는 단계; 및
    상기 소스 코드 파일로부터 상기 수식 이름 패키지가 가시적이라는 결정에 대한 응답으로, 상기 수식 이름 패키지의 이름을 잠재적 후보 수식 이름으로서 제공하는 단계를 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  7. 제3 항 내지 제6 항 중 어느 한 항에 있어서,
    상기 리스트를 필터링 또는 강화하는 단계는,
    상기 소스 코드 파일을 구축하기 위해 시간 또는 자원들의 증가를 포함하여, 수식 이름 패키지가 구축 프로세스에 부가할 수 있는 컴플리케이션(complication)의 양을 결정하는 단계; 및
    수식 이름 패키지가 상기 구축 프로세스에 부가하는 컴플리케이션의 양이 지속가능한 양이라는 결정에 대한 응답으로, 상기 수식 이름 패키지의 이름을 상기 잠재적 후보 수식 이름들의 리스트에 부가하는 단계를 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  8. 제1 항 내지 제7 항 중 어느 한 항에 있어서,
    상기 리스트가 단지 하나의 잠재적 수식 이름만을 포함하면, 사용자 상호작용 없이 상기 수식 이름을 자동적으로 선정하는 단계를 더 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  9. 제1 항 내지 제7 항 중 어느 한 항에 있어서,
    상기 잠재적 후보 수식 이름들의 리스트로부터 수식 이름의 선정을 수신하기 위한 인터페이스를 제공하는 단계를 더 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터-구현 방법.
  10. 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템으로서,
    하나 또는 그 초과의 프로세싱 디바이스들; 및
    명령들을 저장하는 하나 또는 그 초과의 저장 디바이스들을 포함하며,
    상기 명령들은, 상기 하나 또는 그 초과의 프로세싱 디바이스들에 의해 실행될 때, 상기 하나 또는 그 초과의 프로세싱 디바이스들로 하여금,
    대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름을 갖는 소스 코드 파일을 수신하게 하고;
    상기 파일의 간단한 이름들 및 상기 파일의 수식 이름들을 결정하기 위해 상기 소스 코드 파일을 파싱하게 하고;
    상기 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름에 대해, 상기 적어도 하나의 간단한 이름에 대응하는 잠재적 수식 이름들을 찾아내기 위해 소스 코드 그래프를 서치하게 하고; 그리고
    상기 소스 코드 그래프로부터 잠재적 후보 수식 이름들의 리스트의 수신시, 상기 리스트를 출력하게 하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  11. 제10 항에 있어서,
    상기 명령들은 추가로, 상기 하나 또는 그 초과의 프로세싱 디바이스들로 하여금,
    수식 이름이 선정되면 특정 수식 이름들에 대한 구축 의존성들 및 구축 타겟들을 결정하게 하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  12. 제10 항 또는 제11 항에 있어서,
    상기 명령들은 추가로, 상기 하나 또는 그 초과의 프로세싱 디바이스들로 하여금,
    상기 리스트를 출력하기 전에 상기 리스트를 추가 정보로 필터링 또는 강화하게 하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  13. 제12 항에 있어서,
    상기 리스트를 필터링 또는 강화하는 것은,
    상기 리스트를 출력하기 전에, 특정 타입의 수식 이름이 다른 소스 코드 파일들에 의해 사용된 횟수에 기반하여 상기 리스트를 필터링하는 것을 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  14. 제12 항 또는 제13 항에 있어서,
    상기 리스트를 필터링 또는 강화하는 것은,
    소스 코드 저장소의 다른 부분들에서 특정 수식 이름이 사용된 빈도에 기반하여 상기 리스트를 랭킹하는 것을 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  15. 제12 항 내지 제14 항 중 어느 한 항에 있어서,
    상기 리스트를 필터링 또는 강화하는 것은,
    상기 수식 이름에 잠재적으로 대응하는 간단한 이름이 현재 참조되고 있는 상기 소스 코드 파일로부터 수식 이름 패키지가 가시적인지 여부를 결정하는 것; 그리고
    상기 소스 코드 파일로부터 상기 수식 이름 패키지가 가시적이라는 결정에 대한 응답으로, 상기 수식 이름 패키지의 이름을 잠재적 후보 수식 이름으로서 제공하는 것을 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  16. 제12 항 내지 제15 항 중 어느 한 항에 있어서,
    상기 리스트를 필터링 또는 강화하는 것은,
    상기 소스 코드 파일을 구축하기 위해 시간 또는 자원들의 증가를 포함하여, 수식 이름 패키지가 구축 프로세스에 부가할 수 있는 컴플리케이션의 양을 결정하는 것; 그리고
    수식 이름 패키지가 상기 구축 프로세스에 부가하는 컴플리케이션의 양이 지속가능한 양이라는 결정에 대한 응답으로, 상기 수식 이름 패키지의 이름을 상기 잠재적 후보 수식 이름들의 리스트에 부가하는 것을 포함하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  17. 제10 항 내지 제16 항 중 어느 한 항에 있어서,
    상기 명령들은 추가로, 상기 하나 또는 그 초과의 프로세싱 디바이스들로 하여금,
    상기 리스트가 단지 하나의 잠재적 수식 이름만을 포함하면, 사용자 상호작용 없이 상기 수식 이름을 자동적으로 선정하게 하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  18. 제10 항 내지 제17 항 중 어느 한 항에 있어서,
    상기 명령들은 추가로, 상기 하나 또는 그 초과의 프로세싱 디바이스들로 하여금,
    상기 잠재적 후보 수식 이름들의 리스트로부터 수식 이름의 선정을 수신하기 위한 인터페이스를 제공하게 하는,
    소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
KR1020177036265A 2015-07-10 2016-06-27 대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들 KR101990603B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/796,695 US10120679B2 (en) 2015-07-10 2015-07-10 Automatic imports and dependencies in large-scale source code repositories
US14/796,695 2015-07-10
PCT/US2016/039561 WO2017011176A1 (en) 2015-07-10 2016-06-27 Automatic imports and dependencies in large-scale source code repositories

Publications (2)

Publication Number Publication Date
KR20180008709A true KR20180008709A (ko) 2018-01-24
KR101990603B1 KR101990603B1 (ko) 2019-06-18

Family

ID=56360528

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177036265A KR101990603B1 (ko) 2015-07-10 2016-06-27 대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들

Country Status (8)

Country Link
US (1) US10120679B2 (ko)
EP (1) EP3320430B1 (ko)
JP (1) JP6568605B2 (ko)
KR (1) KR101990603B1 (ko)
CN (1) CN107810474B (ko)
DE (2) DE112016003130T5 (ko)
GB (1) GB2556481A (ko)
WO (1) WO2017011176A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10437568B1 (en) * 2017-05-18 2019-10-08 Palantir Technologies Inc. Real-time rendering based on efficient device and server processing of content updates
US10671383B2 (en) * 2017-12-04 2020-06-02 Oracle International Corporation Inferring code deprecation from module deprecation
US11062385B2 (en) * 2018-08-21 2021-07-13 International Business Machines Corporation Providing code offerings inside code

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110035729A1 (en) * 2009-08-07 2011-02-10 Kiran Sakhare Generating and resolving component names in an integrated development environment
US8972975B1 (en) * 2013-04-01 2015-03-03 Google Inc. Bounded installation time optimization of applications

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8365153B2 (en) * 2007-10-26 2013-01-29 Qualcomm Incorporated Server-based code compilation
US9424339B2 (en) * 2008-08-15 2016-08-23 Athena A. Smyros Systems and methods utilizing a search engine
US20100146481A1 (en) * 2008-12-09 2010-06-10 Microsoft Corporation Developing applications at runtime
US8364696B2 (en) * 2009-01-09 2013-01-29 Microsoft Corporation Efficient incremental parsing of context sensitive programming languages
US10175848B2 (en) * 2009-02-09 2019-01-08 Nokia Technologies Oy Displaying a display portion including an icon enabling an item to be added to a list
DE102009059939A1 (de) * 2009-12-22 2011-06-30 Giesecke & Devrient GmbH, 81677 Verfahren zum Komprimieren von Bezeichnern
US9298427B2 (en) * 2010-01-06 2016-03-29 Microsoft Technology Licensing, Llc. Creating inferred symbols from code usage
US20110296386A1 (en) * 2010-05-28 2011-12-01 Salesforce.Com, Inc. Methods and Systems for Validating Changes Submitted to a Source Control System
US20110302565A1 (en) * 2010-06-07 2011-12-08 Ferris Michael S Implicit workspace dependencies
US8635204B1 (en) * 2010-07-30 2014-01-21 Accenture Global Services Limited Mining application repositories
CN101968736A (zh) * 2010-09-13 2011-02-09 杭州元睿信息技术有限公司 一种应用于Java到C++语言程序翻译中外部引用的翻译方法
US8584079B2 (en) * 2010-12-16 2013-11-12 Sap Portals Israel Ltd Quality on submit process
US20130326479A1 (en) * 2012-06-01 2013-12-05 Qnx Software Systems Limited System and method for tracking compliance information for a build-system product
WO2014041561A2 (en) * 2012-08-31 2014-03-20 Iappsecure Solutions Pvt. Ltd. A system for analyzing applications accurately for finding security and quality issues
US20140201709A1 (en) * 2013-01-15 2014-07-17 Martin Carl Euerle JavaScript™ Deployment Build Tool for software code that uses an object literal to define meta data and system code.
US9244658B2 (en) * 2013-06-04 2016-01-26 Microsoft Technology Licensing, Llc Multi-step auto-completion model for software development environments
US9244679B1 (en) * 2013-09-12 2016-01-26 Symantec Corporation Systems and methods for automatically identifying changes in deliverable files
CN105335137B (zh) * 2014-07-23 2019-01-18 国际商业机器公司 用于处理源文件的方法和装置
US10210211B2 (en) * 2014-08-26 2019-02-19 Codota Dot Com Ltd. Code searching and ranking
US20160117154A1 (en) * 2014-10-23 2016-04-28 Telefonaktiebolaget L M Ericsson (Publ) Automated software include graph and build environment analysis and optimization in compiled language
US20160196204A1 (en) * 2015-01-04 2016-07-07 International Business Machines Corporation Smart Validated Code Searching System
US9612821B2 (en) * 2015-07-02 2017-04-04 International Business Machines Corporation Predicting the success of a continuous software deployment pipeline

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110035729A1 (en) * 2009-08-07 2011-02-10 Kiran Sakhare Generating and resolving component names in an integrated development environment
US8972975B1 (en) * 2013-04-01 2015-03-03 Google Inc. Bounded installation time optimization of applications

Also Published As

Publication number Publication date
US20170010888A1 (en) 2017-01-12
CN107810474A (zh) 2018-03-16
DE112016003130T5 (de) 2018-03-22
WO2017011176A1 (en) 2017-01-19
US10120679B2 (en) 2018-11-06
GB201720895D0 (en) 2018-01-31
EP3320430A1 (en) 2018-05-16
EP3320430B1 (en) 2022-05-11
GB2556481A (en) 2018-05-30
KR101990603B1 (ko) 2019-06-18
DE202016008044U1 (de) 2017-01-27
JP6568605B2 (ja) 2019-08-28
CN107810474B (zh) 2020-12-29
JP2018519592A (ja) 2018-07-19

Similar Documents

Publication Publication Date Title
JP6349395B2 (ja) コールパスファインダ
US10169471B2 (en) Generating and executing query language statements from natural language
US9104656B2 (en) Using lexical analysis and parsing in genome research
US8661023B1 (en) Optimizing search query logic to speed retrieval
US20090030902A1 (en) Schematized data intelligent assistance for development environments
US9135591B1 (en) Analysis and assessment of software library projects
US9195456B2 (en) Managing a catalog of scripts
WO2018040270A1 (zh) 在Windows系统中加载Linux系统ELF文件的方法及装置
KR101990603B1 (ko) 대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들
WO2014093719A2 (en) Method, apparatus, and computer-readable medium for optimized data subsetting
WO2020003109A1 (en) Facet-based query refinement based on multiple query interpretations
CN111241040B (zh) 信息获取方法、装置、电子设备及计算机存储介质
US20140324839A1 (en) Determining candidate scripts from a catalog of scripts
CN107391528B (zh) 前端组件依赖信息搜索方法及设备
RU2016147085A (ru) Осуществление доступа к семантическому контенту в системе разработки
CN109582347B (zh) 一种获取前端代码的方法及装置
US20150178075A1 (en) Enhancing understandability of code using code clones
JP2018519592A5 (ko)
CN105426541B (zh) 一种通用数据的存储方法和装置
US10620922B2 (en) Compiler platform for test method
US20160224518A1 (en) Multi-level customizable pagination
JP6420820B2 (ja) 現地語化テキストの柔軟な複数化
CN115809320A (zh) 建议查询词
JP2018124975A (ja) コンパイルプログラム、コンパイル方法及び並列処理装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant